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Decoherence is caused by the interaction with the en- 
vironment which in effect monitors certain observables 
of the system, destroying coherence between the pointer 
states corresponding to their eigenvalues. This leads 
to environment-induced superselection or einselection, a 
quantum process associated with selective loss of infor- 
mation. Einselected pointer states are stable. They can 
retain correlations with the rest of the Universe in spite 
of the environment. Einselection enforces classicality by 
imposing an effective ban on the vast majority of the 
Hilbert space, eliminating especially the flagrantly non- 
local "Schrodinger cat" states. Classical structure of 
phase space emerges from the quantum Hilbert space in 
the appropriate macroscopic limit: Combination of einse- 
lection with dynamics leads to the idealizations of a point 
and of a classical trajectory. In measurements, einselec- 
tion replaces quantum entanglement between the appa- 
ratus and the measured system with the classical corre- 
lation. Only the preferred pointer observable of the ap- 
paratus can store information that has predictive power. 
When the measured quantum system is microscopic and 
isolated, this restriction on the predictive utility of its 
correlations with the macroscopic apparatus results in 
the effective "collapse of the wavepacket" . Existential in- 
terpretation implied by einselection regards observers as 
open quantum systems, distinguished only by their abil- 
ity to acquire, store, and process information. Spreading 
of the correlations with the effectively classical pointer 
states throughout the environment allows one to under- 
stand 'classical reality' as a property based on the rela- 
tively objective existence of the einselected states: They 
can be "found out" without being re-prepared, e.g, by 
intercepting the information already present in the envi- 
ronment. The redundancy of the records of pointer states 
in the environment (which can be thought of as their 'fit- 
ness' in the Darwinian sense) is a measure of their clas- 
sicality. A new symmetry appears in this setting: Envi- 
ronment - assisted invariance or envariance sheds a new 
light on the nature of ignorance of the state of the system 
due to quantum correlations with the environment, and 
leads to Born's rules and to the reduced density matri- 
ces, ultimately justifying basic principles of the program 
of decoherence and einselection. 
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The issue of interpretation is as old as quantum the- 
ory. It dates back to the discussions of Niels Bohr, 
Werner Heisenberg, Erwin Schrodinger, (Bohr, 1928; 
1949; Heisenberg, 1927; Schrodinger, 1926; 1935a,b; see 
also Jammer, 1974; Wheeler and Zurek, 1983). Perhaps 
the most incisive critique of the (then new) theory was 
due to Albert Einstein, who, searching for inconsisten- 
cies, distilled the essence of the conceptual difficulties of 
quantum mechanics through ingenious "gedankenexper- 
iments" . We owe him and Bohr clarification of the sig- 
nificance of the quantum indeterminacy in course of the 
Solvay congress debates (see Bohr, 1949) and elucidation 
of the nature of quantum entanglement (Einstein, Podol- 
sky, and Rosen, 1935; Bohr, 1935, Schrodinger, 1935a,b). 
Issues identified then are still a part of the subject. 

Within the past two decades the focus of the re- 
search on the fundamental aspects of quantum theory has 
shifted from esoteric and philosophical to more "down to 
earth" as a result of three developments. To begin with, 
many of the old gedankenexperiments (such as the EPR 
"paradox") became compelling demonstrations of quan- 
tum physics. More or less simultaneously the role of de- 
coherence begun to be appreciated and einselection was 
recognized as key in the emergence of classicality. Last 
not least, various developments have led to a new view 
of the role of information in physics. This paper reviews 
progress with a focus on decoherence, einselection and 
the emergence of classicality, but also attempts a "pre- 
view" of the future of this exciting and fundamental area. 



A. The problem: Hilbert space is big 

The interpretation problem stems from the vastness of 
the Hilbert space, which, by the principle of superposi- 
tion, admits arbitrary linear combinations of any states 
as a possible quantum state. This law, thoroughly tested 
in the microscopic domain, bears consequences that defy 
classical intuition: It appears to imply that the familiar 
classical states should be an exceedingly rare exception. 
And, naively, one may guess that superposition principle 
should always apply literally: Everything is ultimately 
made out of quantum "stuff". Therefore, there is no 
a priori reason for macroscopic objects to have definite 
position or momentum. As Einstein noted^ localization 
with respect to macrocoordinates is not just independent, 
but incompatible with quantum theory. How can one then 
establish correspondence between the quantum and the 
familiar classical reality? 



1. Copenhagen Interpretation 

Bohr's solution was to draw a border between the 
quantum and the classical and to keep certain objects - 
especially measuring devices and observers - on the clas- 
sical side (Bohr, 1928; 1949). The principle of superposi- 
tion was suspended "by decree" in the classical domain. 
The exact location of this border was difficult to pinpoint, 
but measurements "brought to a close" quantum events. 
Indeed, in Bohr's view the classical domain was more 
fundamental: Its laws were self-contained (they could be 
confirmed from within) and established the framework 
necessary to define the quantum. 

The first breach in the quantum-classical border ap- 
peared early: In the famous Bohr - Einstein double-slit 
debate, quantum Heisenberg uncertainty was invoked by 
Bohr at the macroscopic level to preserve wave-particle 
duality. Indeed, as the ultimate components of classical 
objects are quantum, Bohr emphasized that the bound- 
ary must be moveable, so that even the human nervous 
system could be regarded as quantum provided that suit- 
able classical devices to detect its quantum features were 
available. In the words of John Archibald Wheeler (1978; 
1983) who has elucidated Bohr's position and decisively 
contributed to the revival of interest in these matters, 
"No [quantum] phenomenon is a phenomenon until it is 
a recorded (observed) phenomenon" . 



^ In a letter dated 1954, Albert Einstein wrote to Max Born "Let 

ipi and ip2 be solutions of the same Schrodinger equation 

When the system is a macrosystem and when tpi a^nd "02 are 
'narrow' with respect to the macrocoordinates, then in by far the 
greater number of cases this is no longer true for i/i = -|- 1/12. 
Narrowness with respect to macrocoordinates is not only inde- 
pendent of the principles of quantum mechanics, but, moreoyer, 
incompatible with them." (The translation from Born (1969) 
quoted here is due to Joos (1986).) 
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This is a pithy summary of a point of view - known as 
the Copenhagen Interpretation (CI) - that has kept many 
a physicist out of despair. On the other hand, as long as a 
compehing reason for the quantum-classical border could 
not be found, the CI Universe would be governed by two 
sets of laws, with poorly defined domains of jurisdiction. 
This fact has kept many a student, not to mention their 
teachers, in despair (Mermin 1990a; b; 1994). 



2. Many Worlds Interpretation 

The approach proposed by Hugh Everett (1957a, b) 
and elucidated by Wheeler (1957), Bryce DeWitt (1970) 
and others (sec DeWitt and Graham, 1973; Zch, 1970; 
1973; Geroch, 1984; Deutsch, 1985, 1997, 2001) was to 
enlarge the quantum domain. Everything is now repre- 
sented by a unitarily evolving state vector, a gigantic su- 
perposition splitting to accommodate all the alternatives 
consistent with the initial conditions. This is the essence 
of the Many Worlds Interpretation (MWI). It does not 
suffer from the dual nature of CI. However, it also does 
not explain the emergence of classical reality. 

The difficulty many have in accepting MWI stems from 
its violation of the intuitively obvious "conservation law" 

- that there is just one Universe, the one we perceive. 
But even after this question is dealt with, , many a con- 
vert from CI (which claims allegiance of a majority of 
physicists) to MWI (which has steadily gained popular- 
ity; see Tegmark and Wheeler, 2001, for an assessment) 
eventually realizes that the original MWI does not ad- 
dress the "preferred basis question" posed by Einstein^ 
(see Wheeler, 1983; Stein, 1984; BeU 1981, 1987; Kent, 
1990; for critical assessments of MWI). And as long as 
it is unclear what singles out preferred states, perception 
of a unique outcome of a measurement and, hence, of a 
single Universe cannot be explained either^. 

In essence. Many Worlds Interpretation does not ad- 
dress but only postpones the key question. The quantum 

- classical boundary is pushed all the way towards the 
observer, right against the border between the material 
Universe and the "consciousness", leaving it at a very 
uncomfortable place to do physics. MWI is incomplete: 
It does not explain what is effectively classical and why. 
Nevertheless, it was a crucial conceptual breakthrough: 



^ DeWitt, in the Many Worlds re-analysis of quantum measure- 
ments makes this clear: in DeWitt and Graham (1973), last 
paragraph of p. 189 he writes about the key 'remaining prob- 
lem': "Why is it so easy to find apparata in states [with a well 
defined value of the pointer observable]? In the case of macro- 
scopic apparata it is well known that a small value for the mean 
square deviation of a macroscopic observable is a fairly stable 
property of the apparatus. But how does the mean square devi- 
ation become so small in the first place? Why is a large value of 
the mean square deviation of a macroscopic observable virtually 
never, in fact, encountered in practice? ... a proof of this does 
not yet exist. It remains a program for the future." 



Everett reinstated quantum mechanics as a basic tool in 
the search for its interpretation. 



B. Decoherence and einselection 

Decoherence and einselection are two complementary 
views of the consequences of the same process of envi- 
ronmental monitoring. Decoherence is the destruction 
of quantum coherence between preferred states associ- 
ated with the observables monitored by the environment. 
Einselection is its consequence - the de facto exclusion 
of all but a small set, a classical domain consisting of 
pointer states - from within a much larger Hilbert space. 
Einselected states arc distinguished by their resilience - 
stability in spite of the monitoring environment. 

The idea that "openness" of quantum systems may 
have anything to do with the transition from quantum to 
classical was resolutely ignored for a very long time, prob- 
ably because in classical physics problems of fundamen- 
tal importance were always settled in isolated systems. In 
the context of measurements Gottfried (1967) anticipated 
some of the latter developments. The fragility of energy 
levels of quantum systems was emphasized by seminal pa- 
pers of Dieter Zeh (1970; 1973), who argued (inspired by 
remarks relevant to what would be called today "deter- 
ministic chaos" (Borel, 1914)) that macroscopic quantum 
systems are in effect impossible to isolate. 

The understanding of how the environment distills the 
classical essence from quantum systems is more recent 
(Zurek, 1981; 1982; 1993a). It combines two observa- 
tions: (1) In quantum physics "reality" can be attributed 
to the measured states. (2) Information transfer usually 
associated with measurements is a common result of al- 
most any interaction with the environment of a system. 

Some quantum states are resilient to decoherence. This 
is the basis of einselection. Using Darwinian analogy, 
one might say that pointer states are most 'fit'. They 
survive monitoring by the environment to leave 'descen- 
dants' that inherit their properties. Classical domain of 
pointer states offers a static summary of the result of 
quantum decoherence. Save for classical dynamics, (al- 
most) nothing happens to these einselected states, even 
though they are immersed in the environment. 

It is difficult to catch einselection "in action": Envi- 
ronment has little effect on the pointer states, as they 
are already classical. Therefore, it was easy to miss 
decoherence - driven dynamics of einselection by tak- 
ing for granted its result - existence of the classical do- 
main, and a ban on arbitrary quantum superpositions. 
Macroscopic superpositions of einselected states disap- 
pear rapidly. Einselection creates effective superselection 
rules (Wick, Wightman and Wigner, 1952; 1970; Wight- 
man, 1995). However, in the microscopic, decoherence 
can be slow in comparison with the dynamics. 

Einselection is a quantum phenomenon. Its essence 
cannot be even motivated classically: In classical physics 
arbitrarily accurate measurements (also by the environ- 
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ment) can be in principle carried out without disturbing 
the system. Only in quantum mechanics acquisition of 
information inevitably alters the state of the system 
the fact that becomes apparent in double-slit and related 
experiments (Wootters and Zurek, 1979; Zurek, 1983). 

Quantum nature of decoherence and the absence of 
classical analogues are a source of misconceptions. For 
instance, decoherence is sometimes equated with relax- 
ation or classical noise that can be also introduced by 
the environment. Indeed, all of these effects often ap- 
pear together and as a consequence of the "openness". 
The distinction between them can be briefly summed up: 
Relaxation and noise are caused by the environment per- 
turbing the system, while decoherence and einselection 
are caused by the system perturbing the environment. 

Within the past few years decoherence and einselection 
became familiar to many. This does not mean that their 
implications are universally accepted (see comments in 
the April 1993 issue of Physics Today; d'Espagnat, 1989 
and 1995; Bub, 1997; Leggett, 1998 and 2002; Stapp, 
2001; exchange of views between Anderson, 2001, and 
Adler, 2001). In a field where controversy reigned for so 
long this resistance to a new paradigm is no surprise. 

C. The nature of the resolution and the role of envariance 

Our aim is to explain why does the quantum Universe 
appear classical. This question can be motivated only 
in the context of the Universe divided into systems, and 
must be phrased in the language of the correlations be- 
tween them. In the absence of systems Schrodinger equa- 
tion dictates deterministic evolution; 

\^{t)) = eM-iHt/h) \^{0)) , (1.1) 

and the problem of interpretation seems to disappear. 

There is no need for "collapse" in a Universe with no 
systems. Yet, the division into systems is imperfect. As 
a consequence, the Universe is a collection of open (in- 
teracting) quantum systems. As the interpretation prob- 
lem does not arise in quantum theory unless interacting 
systems exist, we shall also feel free to assume that an 
environment exists when looking for a resolution. 

Decoherence and einselection fit comfortably in the 
context of the Many Worlds Interpretation where they 
define the "branches" of the universal state vector. De- 
coherence makes MWI complete: It allows one to ana- 
lyze the Universe as it is seen by an observer, who is also 
subject to decoherence. Einselection justifies elements 
of Bohr's CI by drawing the border between the quan- 
tum and the classical. This natural boundary can be 
sometimes shifted: Its effectiveness depends on the de- 
gree of isolation and on the manner in which the system 
is probed, but it is a very effective quantum - classical 
border nevertheless. 

Einselection fits either MWI or CI framework: It sup- 
plies a statute of limitations, putting an end to the 
quantum jurisdiction. . It delineates how much of the 



Universe will appear classical to observers who monitor 
it from within, using their limited capacity to acquire, 
store, and process information. It allows one to under- 
stand classicality as an idealization that holds in the limit 
of macroscopic open quantum systems. 

Environment imposes superselection rules by preserv- 
ing part of the information that resides in the correlations 
between the system and the measuring apparatus (Zurek, 
1981, 1982). The observc;r and the environment compete 
for the information about the system. Environment — 
because of its size and its incessant interaction with the 
system - wins that competition, acquiring information 
faster and more completely than the observer. Thus, a 
record useful for the purpose of prediction must be re- 
stricted to the observables that are already monitored by 
the environment. In that case, the observer and the en- 
vironment no longer compete and decoherence becomes 
unnoticeable. Indeed, typically observers use environ- 
ment as a "communication channel", and monitor it to 
find out about the system. 

Spreading of the information about the system through 
the environment is ultimately responsible for the emer- 
gence of the "objective reality" . Objectivity of a state 
can be quantified by the redundancy with which it is 
recorded throughout Universe. Intercepting fragments of 
the environment allows observers to find out (pointer) 
state of the system without perturbing it (Zurek, 1993a, 
1998a, and 2000; see especially section VII of this pa- 
per for a preview of this new "environment as a witness" 
approach to the interpretation of quantum theory). 

When an effect of a transformation acting on a system 
can be undone by a suitable transformation acting on the 
environment, so that the joint state of the two remains 
unchanged, the transformed property of the system is 
said to exhibit "environment assisted invariance" or en- 
variance (Zurek, 2002b). Observer must be obviously 
ignorant of the envariant properties of the system. Pure 
entangled states exhibit envariance. Thus, in quantum 
physics perfect information about the joint state of the 
system-environment pair can be used to prove ignorance 
of the state of the system. 

Envariance offers a new fundamental view of what is 
information and what is ignorance in the quantum world. 
It leads to Born's rule for the probabilities and justifies 
the use of reduced density matrices as a description of a 
part of a larger combined system. Decoherence and ein- 
selection rely on reduced density matrices. Envariance 
provides a fundamental resolution of many of the inter- 
pretational issues. It will be discussed in section VI D. 



D. Existential Interpretation and 'Quantum Darwinism' 

What the observer knows is inseparable from what the 
observer is: The physical state of his memory implies 
his information about the Universe. Its reliability de- 
pends on the stability of the correlations with the exter- 
nal observables. In this very immediate sense decoher- 



5 



ence enforces the apparent "collapse of the wavepackct" : 
After a dccohcrcnce timescale, only the einselected mem- 
ory states will exist and retain useful correlations (Zurek, 
1991; 1998a,b; Tegmark, 2000). The observer described 
by some specific einselected state (including a configu- 
ration of memory bits) will be able to access ("recall") 
only that state. The collapse is a consequence of einse- 
lection and of the one-to-one correspondence between the 
state of his memory and of the information encoded in it. 
Memory is simultaneously a description of the recorded 
information and a part of the "identity tag", defining 
observer as a physical system. It is as inconsistent to 
imagine observer perceiving something else than what is 
implied by the stable (einselected) records in his posses- 
sion as it is impossible to imagine the same person with a 
different DNA: Both cases involve information encoded in 
a state of a system inextricably linked with the physical 
identity of an individual. 

Distinct memory /identity states of the observer (that 
are also his "states of knowledge" ) cannot be superposed: 
This censorship is strictly enforced by decoherence and 
the resulting einselection. Distinct memory states label 
and "inhabit" different branches of the Everett's "Many 
Worlds" Universe. Persistence of correlations is all that is 
needed to recover "familiar reality". In this manner, the 
distinction between epistcmology and ontology is washed 
away: To put it succinctly (Zurek, 1994) there can be no 
information without representation in physical states. 

There is usually no need to trace the collapse all 
the way to observer's memory. It suffices that the 
states of a decohering system quickly evolve into mix- 
tures of the preferred (pointer) states. All that can be 
known in principle about a system (or about an observer, 
also introspectively, e.g., by the observer himself) is its 
decoherence-resistant 'identity tag' - a description of its 
einselected state. 

Apart from this essentially negative function of a cen- 
sor the environment plays also a very different role of 
a "broadcasting agent" , relentlessly cloning the informa- 
tion about the einselected pointer states. This role of 
the environment as a witness in determining what exists 
was not appreciated until now: Throughout the past two 
decades, study of dccohcrcnce focused on the effect of 
the environment on the system. This has led to a mul- 
titude of technical advances we shall review, but it has 
also missed one crucial point of paramount conceptual 
importance: Observers monitor systems indirectly, by in- 
tercepting small fractions of their environments (e.g., a 
fraction of the photons that have been reflected or emit- 
ted by the object of interest). Thus, if the understand- 
ing of why we perceive quantum Universe as classical 
is the principal aim, study of the nature of accessibil- 
ity of information spread throughout the environment 
should be the focus of attention. This leads one away 
from the models of measurement inspired by the "von 
Neumann chain" (1932) to studies of information trans- 
fer involving branching out conditional dynamics and the 
resulting "fan-out" of the information throughout envi- 



ronment (Zurek, 1983, 1998a, 2000). This new 'quantum 
Darwinism' view of environment selectively amplifying 
einselected pointer observables of the systems of interest 
is complementary to the usual image of the environment 
as the source of perturbations that destroy quantum co- 
herence of the system. It suggests the redundancy of 
the imprint of the system in the environment may be a 
quantitative measure of relative objectivity and hence of 
classicality of quantum states. It is introduced in Sec- 
tions VI and VII of this review. 

Benefits of recognition of the role of environment in- 
clude not just operational definition of the objective exis- 
tence of the einselected states, but - as is also detailed in 
Section VI - a clarification of the connection between the 
quantum amplitudes and probabilities. Einselection con- 
verts arbitrary states into mixtures of well defined possi- 
bilities. Phases arc envariant: Appreciation of envariance 
as a symmetry tied to the ignorance about the state of 
the system was the missing ingredient in the attempts of 
'no collapse' derivations of Horn's rule and in the prob- 
ability interpretation. While both envariance and the 
"environment as a witness" point of view are only begin- 
ning to be investigated, the extension of the program of 
einselection they offer allowes one to understand emer- 
gence of "classical reality" form the quantum substrate 
as a consequence of quantum laws. 

II. QUANTUM MEASUREMENTS 

The need for a transition from quantum determinism of 
the global state vector to classical definiteness of states 
of individual systems is traditionally illustrated by the 
example of quantum measurements. An outcome of a 
"generic" measurement of the state of a quantum sys- 
tem is not deterministic. In the textbook discussions 
this random element is blamed on the "collapse of the 
wavepacket" , invoked whenever a quantum system comes 
into contact with a classical apparatus. In a fully quan- 
tum discussion this issue still arises, in spite (or rather 
because) of the overall deterministic quantum evolution 
of the state vector of the Universe: As pointed out by von 
Neumann (1932), there is no room for a 'real collapse' in 
the purely unitary models of measurements. 

A. Quantum conditional dynamics 

To illustrate the ensuing difficulties, consider a quan- 
tum system S initially in a state lip) interacting with a 
quantum apparatus A initially in a state \Ao): 

\^o) = mAo) = {Y,<^i\si))\Ao) 

i 

— ^a.|s,)|^^) = |*,) . (1) 

i 

Above, {l^i}} and {|si)} are states in the Hilbert spaces 
of the apparatus and of the system, respectively, and 
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are complex coefficients. Conditional dynamics of such 
premeasurement (as the step achieved by Eq. (2.1) is 
often called) can be accomplished by means of a unitary 
Schrodinger evolution. Yet it is not enough to claim that 
a measurement has been achieved: Equation (2.1) leads 
to an uncomfortable conclusion: j^E't) is an EPR-like en- 
tangled state. Operationally, this EPR nature of the state 
emerging from the premeasurement can be made more 
explicit by re- writing the sum in a different basis: 

\%) = ^a,|si)|Ai) = Y,b^\n)\Bi) . (2) 

i i 

This freedom of basis choice - basis ambiguity - is guar- 
anteed by the principle of superposition. Therefore, if 
one were to associate states of the apparatus (or the ob- 
server) with decompositions of |5't), then even before en- 
quiring about the specific outcome of the measurement 
one would have to decide on the decomposition of \^t)\ 
the change of the basis redefines the measured quantity. 

1. Controlled not and a bit-by-bit measurement 

The interaction required to entangle the measured sys- 
tem and the apparatus, Eq. (2.1), is a generalization of 
the basic logical operation known as a "controlled not" 
or a c-not. Classical, c-not changes the state at of the 
target when the control is 1, and does nothing otherwise: 

Oc at — > Oc ot ; Ic o-t — > Ic ^Ot (2.3) 

Quantum c-not is a straightforward quantum version of 
Eq. (2.3). It was known as a "bit by bit measurement" 
(Zurck, 1981; 1983) and used to elucidate the connection 
between entanglement and premeasurement already be- 
fore it acquired its present name and significance in the 
context of quantum computation (see e.g. Nielsen and 
Chuang, 2000). Arbitrary superpositions of the control 
bit and of the target bit states are allowed: 

(a|Oc) + /3|lc))|at) 

a|Oe)|at) + /?|lc)hat) (3) 

Above "negation" \^at) of a state is basis dependent; 

-(7|0t) + 5|lt)) =7|lt)+<5|0t) (2.5) 

With \Aq) = |0t), l^li) = |lt) we have an obvious anal- 
ogy between the c-not and a premeasurement. 

In the classical controlled not the direction of informa- 
tion transfer is consistent with the designations of the two 
bits: The state of the control remains unchanged while it 
influences the target, Eq. (2.3). Classical measurement 
need not influence the system. Written in the logical ba- 
sis {|0),|1)}, the truth table of the quantum c-not is 
essentially - that is, save for the possibility of superpo- 
sitions - the same as Eq. (2.3). One might have antici- 
pated that the direction of information transfer and the 
designations ("control/system" and "target/apparatus") 



of the two qubits will be also unambiguous, as in the clas- 
sical case. This expectation is incorrect. In the conjugate 
basis {|+), |— )} deflned by: 

|±) = (|0)±|1))/V2, (2.6) 

the truth table of Eq. (2.3) along with Eq. (2.6) lead to 
a new complementary truth table: 

|±)|+)^|±)|+); |±)h)^|T>|-) . (4) 

In the complementary basis {|+), |— )} roles of the con- 
trol and of the target are reversed: The former (basis 
{|0), |1)}) target - represented by the second kct above 
remains unaffected, while the state of the former control 
(the first ket) is conditionally "flipped". 

In the bit-by-bit case the measurement interaction is: 

Hint = ff|l)(l|5|-)(-U = 

||1)(1|5®(1-(|0)(1| + |1)(0|))^ (5) 

Above, 5 is a coupling constant, and the two operators 
refer to the system (i.e., to the former control), and to 
the apparatus pointer (the former target), respectively. 
It is easy to see that the states {|0), |1)}5 of the system 
are unaffected by Hint, since; 

[^fmt,eo|0)(0|5 + ei|l)(l|5] =0 (2.10) 

The measured (control) observable e = eo|0)(0| -|-ei|l)(l| 
is a constant of motion under Hint- c-not requires inter- 
action time t such that gt — tt/2. 

The states {|+),|— )}^ of the apparatus encode the 
information about phase between the logical states. They 
have exactly the same "immunity" : 

[77„t,/+|+)(+U + /_|-)(-U] =0 (2.11) 

Hence, when the apparatus is prepared in a definite phase 
state (rather than in a definite pointer/logical state), it 
will pass on its phase onto the system, as Eqs. (2.7) - 
(2.8), show. Indeed, Hint can be written as: 

H.nt = <?|l)(l|5|-)(-U 

= f(l-(|->(+l + l+)(-|))5®|-)(-U (6) 

making this "immunity" obvious. 

This basis-dependent direction of information flow in 
a quantum c-not (or in a premeasurement) is a con- 
sequence of complementarity. While the information 
about the observable with the eigenstates {|0), |1)} trav- 
els from the system to the apparatus, in the comple- 
mentary {|+), |— )} basis it seems that the apparatus is 
measured by the system. This remark (Zurek 1998a, b; 
see also Beckman, Gottesman, and Nielsen, 2001) clari- 
fies the sense in which phases are inevitably "disturbed" 
in measurements. They are not really destroyed, but, 
rather, as the apparatus measures a certain observable 
of the system, the system simultaneously "measures" 
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phases between the possible outeome states of the ap- 
paratus. This leads to loss of phase coherence: Phases 
become "shared property" as we shall see in more detail 
in the discussion of envariance. 

The question "what measures what?" (decided by the 
direction of the information flow) depends on the initial 
states. In "the classical practice" this ambiguity does not 
arise. Einselection limits the set of possible states of the 
apparatus to a small subset. 



The interaction Hamiltonian: 



Hint = gsB 



(2.19) 



is an obvious generalization of Eqs. (2.9) and (2.12), with 
g the coupling strength and s: 



N-l 



s= ^l\si){si\ 



;=o 



(2.20) 



2. Measurements and controlled shifts. 

The truth table of a whole class of c-not like trans- 
formations that includes general premeasurement, Eq. 
(2.1), can be written as: 



\s,)\Ak) 



i)\Ak+j) 



(2.13) 



Equation (2.1) follows when A; = 0. One can therefore 
model measurements as controlled shifts - c-shifts - 

generalizations of the c-not. In the bases and 
(lAfc)}, the direction of the information flow appears to 
be unambiguous - from the system S to the apparatus A. 
However, a complementary basis can be readily defined 
(Ivanovic, 1981; Wootters and Fields, 1989); 



\Bk) = N-^ ^M^-^kl) \Ai) . 



1=0 



N 



(2.14o) 



Above TV is the dimensionality of the Hilbert space. Anal- 
ogous transformation can be carried out on the basis 
{\si)} of the system, yielding states 
Orthogonality of {|^fe)} implies: 



{Bi\Bm) = Sin 



N-l 



1=0 



(2.15) 



(2.14&) 



inverts of the transformtion of Eq. (2.14a). Hence: 

\i,) = Y,o^i\Ai) = Y,Pk\Bk) , (2.16) 



where the coefficients (3k are: 

N-l 



Pk = N-i Y eM-^kl)ai . 



1=0 



N 



(2.17) 



Hadamard transform of Eq. (2.6) is a special case of the 
more general transformation considered here. 

To implement the truth tables involved in premeasure- 
ments we define observable A and its conjugate: 



JV-l 



JV-l 



A=Y k\Ak){Ak\; B=J2 l\Bi){Bi\ . (2.18a, b) 



In the {l^fe}} basis B is a shift operator. 
To show how Hint works, we compute: 



(2.21) 



i)N- 



eyip{-iHintt/h)\s-j)\Ak) = 

Ello' exp[-i{jgt/n + 2nk/N)l]\Bi) 



(7) 



We now adjust the coupling g and the duration of the 
interaction t so that the action t expressed in Planck 
units 27r?i is a multiple of 1/A''; 



t = gt/n = G * 2-k/N . 



(2.23a) 



For an integer G, Eq. (2.22) can be readily evaluated: 



eicp{-iHintt/n)\sj)\Ak) = \sj)\A{k+G*j}^)- 



(8) 



This is a shift of the apparatus state by an amount G* j 
proportional to the eigenvalue j of the state of the sys- 
tem. G plays the role of gain. The index {k + G* j}N is 
evaluated modulo N, where N is the number of the pos- 
sible outcomes, that is, the dimensionality of the Hilbert 
space of the apparatus pointer A: When G * j > N , the 
pointer will just rotate through the initial "zero" . The 
truth table for G = 1 defines a c-shif t, Eq. (2.13), and 
with fc = leads to a premeasurement, Eq. (2.1). 

The form of the interaction, Eq. (2.19), in conjunc- 
tion with the initial state decide the direction of infor- 
mation transfer. Note that - as was the case with the 
c-nots the observable that commutes with the interac- 
tion Hamiltonian will not be perturbed: 



[H, 



int -i 







(2.25) 



fc=0 



s commutes with Hint , and is therefore a non-demolition 
observable (Braginsky, Vorontsov and Thorne, 1980; 
Caves et al, 1980; Bocko and Onofrio, 1996). 



3. Amplification 

Amplification was often regarded as the process forcing 
quantum potentialities to become classical reality. Its 
example is an extension of the model of measurement 
described above. 
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Assume the Hilbert space of the apparatus pointer is 
large compared with the space spanned by the eigenstates 
of the measured observable s: 

N = DimiUA) > DmiUs) = n (2.26) 

Then one can increase l to an integer multiple G of 2tt/N. 
This was implicit in Eqs. (2.23a) and (2.24). However, 
larger t will lead to redundancy only when the appara- 
tus the Hilbert space has many more dimensions in then 
there are possible outcomes. Otherwise, only "wrapping" 
of the same record will ensue. The simplest example of 
such wrapping: (c-not)^ is the identity. For N ^ n, 
however, one can attain gain: 

G = Ngt/2Trh . (2.236) 

The outcomes are now separated by G — 1 "empty" eigen- 
states of the record observable. In this sense G ^ 1 
achieves redundancy, providing that wrapping of the 
record is avoided, which is guaranteed when: 

nG<N . (2.27) 

Amplification is useful in presence of noise. For exam- 
ple, it may be difficult to initiate the apparatus in \Aq), 
so the initial state may be a superposition; 

\ai) =J2ai{k)\Ak) . (2.28a) 

k 

Indeed, typically a mixture of such superpositions; 

p°^ = Y^Wi\ai){ai\ (2.286) 

i 

may be the starting point for a premeasurement. Then: 

\sk){sk'\PA = \sk){sk'\^wi\ai){ai\ 
I 

— ' \sk}{sk'\^wi\ai+Gk){ai+Gk'\ (9) 

where |a;+Gfe) obtains from \ai), Eq. (2.28a), through: 

\ai+Gk) = ^aj(i)|A,-+Gfc) , (2.30) 

3 

and the simplifying assumption about the coefficients; 

ai{j)=a{j-l) (2.31) 

has been made. Its aim to focus on the case when the 
apparatus states arc peaked aroimd a certain value I (e.g., 
C(i{j) ~ exp(— (j — Z)^/2A^), and where the form of their 
distribution over {|Afe)} does not depend on I. 

A good measurement allows one to distinguish states 
of the system. Hence, it must satisfy: 

\{ai+Gk\ai+Gk')\'^ 
= I E,- «(J + G{k - k'))a*{jr « Sk',k . (10) 



States of the system that need to be distinguished should 
rotate the pointer of the apparatus to the correlated out- 
come states that are approximately orthogonal. When 
the coefficients a{k) are peaked around k = with dis- 
persion A, this implies: 

A < G . (2.33) 

In the general case of an initial mixture, Eq. (2.29), 
one can evaluate the dispersion of the expectation value 
of the record observable A as: 

(i2^ _ (i)2 = T.pO^A' _ {Trp^Af (2.34) 

The outcomes are distinguishable when: 

(i^) - < G (2.35) 

Interaction with the environment yields a mixture of the 
form of Eq. (2.29). Amplification can protect measure- 
ment outcomes from noise through redundancy.'^ 



^ The above model of amplification is unitary. Yet, it contains 
seeds of irreversibility. Reversibility of c-shlft is evident: As 
the interaction continues, the two systems will eventually disen- 
tangle. For instance, it takes fe = 2ixh/ [gN) (see Eq. (2.23b) 
with G = 1) to entangle S {Dim{'Hs) = ti) with an A with 
Dim{Hj\^) = N > n pointer states. However, as the interac- 
tion continues, .4 and S disentangle. For a c-shift this recur- 
rence timescale is: tijec = l^te = 2iTh/g. It corresponds to gain 
G = N. Thus, for an instant of less than te at t = tfi^c the 
apparatus disentangles from the system, a.s {k + N * j}]^ = k. 
Reversibility results in recurrences of the initial state, but for 
AT 3> 1, they are rare. 

For less regular interactions (e.g, involving environment) recur- 
rence time is much longer. In that case, t/jec is, in effect, a 
Poincare time: tRec ~ tpoincare Nlte- In any case tflec > te 
for large N. Undoing entanglement in this manner would be 
exceedingly difficult because one would need to know precisely 
when to look, and because one would need to isolate the appara- 
tus or the immediate environment from other degrees of freedom 
— their environments. 

The price of letting the entanglement undo itself by waiting for 
an appropriate time interval is at the very least given by the cost 
of storing the information on how long is it necessary to wait. 
In the special c-shift case this is ~ log A memory bits. In sit- 
uations when eigenvalues of the interaction Hamiltonian are not 
commensurate, it will be more like ~ log A! as TV log A, as the 
entanglement will get undone only after a Poincare time. Both 
classical and quantum case can be analyzed using algorithmic 
information . For related discussions see Zurek, (1989), Caves, 
(1994); Schack and Caves (1996) and Zurek (1998b). 
Amplified correlations are hard to contain. The return to pu- 
rity after tuec in the manner described above can be hoped 
for only when either the apparatus or the immediate environ- 
ment £ (i.e., the environment directly interacting with the sys- 
tem) cannot "pass on" the information to their more remote 
environments £' . The degree of isolation required puts a strin- 
gent limit on the coupling g^gi between the two environments: 
Return to purity can be accomplished in this manner only if 
tRec < ie' = ^nh/ (N' gggr), where A'"' is the dimension of the 
Hilbert space of the environment £' . Hence, the two estimates 
of tRec translate into: gggr < g/N' for the regular spectrum, 
and the much tighter; g££' < g/N\N' for the random case more 
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B. Information transfer in measurements 

Information transfer is the objective of the measure- 
ment process. Yet, quantum measurements were only 
rarely analyzed from that point of view. As a result of 
the interaction of the system S with the apparatus A, 
their joint state is still pure |^'t), Eq. (2.1), but each of 
the subsystems is in a mixture: 

N-l 

PS = TrA\%){^t\ = J2 ; (11) 

4=0 

N-l 

PA = Trs\^t){^t\ = Yl • (12) 

i=0 

Partial trace leads to reduced density matrices, here ps 
and important for what follows. They describe sub- 
systems to the observer who, before the premeasurement, 
knew pure states of the system and of the apparatus, but 
who has access to only one of them afterwards. 

Reduced density matrix is a technical tool of 
paramount importance. It was introduced by Landau 
(1927) as the only density matrix that gives rise to the 
correct measurement statistics given the usual formalism 
that includes Born's rule for calculating probabilities (see 
e.g. p. 107 of Nielsen and Chuang, 2000, for an insight- 
ful discussion). This remark will come to haunt us later 
when in Section VI wc shall consider the relation between 
decoherence and probabilities: In order to derive Born's 
rule it will be important not to assume it in some guise! 

Following premeasurement, the information about the 
subsystems available to the observer locally decreases. 
This is quantified by the increase of the entropies: 

Hs = -Trpslogps = - ^ \ai\Hog\ai\^ 

i=0 

= -TrpAlogPA = HA (13) 

As the evolution of the whole SA is unitary, the increase 
of entropies in the subsystems is compensated by the 
increase of the mutual information: 

7V-1 

I{S ■.A)=Hs+Ha- Hsa = -2 ^ log \ai\\lA) 

i=0 

It was used in quantum theory as a measure of entangle- 
ment (Zurek, 1983; Barnett and Phoenix, 1989). 



1. Action per bit 

An often raised question concerns the price of infor- 
mation in units of some other "physical currency" , (Bril- 
louin, 1962; 1964; Landauer, 1991). Here we shall es- 
tablish that the least action necessary to transfer one bit 
is of the order of a fraction of h for quantum systems 
with two-dimensional Hilbert spaces. Information trans- 
fer can be made cheaper on the "wholesale" level, when 
the systems involved have large Hilbert spaces. 

Consider Eq. (2.1). It evolves initial product state 
of the two subsystems into a superposition of product 
states, {Y.jOij\sj))\Ao) — > '}ljOij\sj)\Aj). The expec- 
tation value of the action involved is no less than: 

N-l 

I ='^\aj\^ Bxccos\{Ao\Aj)\ (2.39) 
i=o 

When are mutually orthogonal, the action is: 

I = 7r/2 (2.40) 

in Planck {fi) units. This estimate can be lowered by 
using the initial \Aq), a superposition of the outcomes 
\Aj). In general, interaction of the form: 

N-l N-l 

Hsa = i9j2 \^k){sk\ ^ (|Afc)(A| - h.c.) (15) 

k=0 1=0 

saturates the lower bound given by: 

I = arcsin ^1 - 1/N , (2.42) 

For a two-dimensional Hilbert space the average action 
can be thus brought down to nh/i (Zurek, 1981; 1983). 

As the size of the Hilbert space increases, action in- 
volved approaches the asymptotic estimate of Eq. (2.40). 
The entropy of entanglement can be as large as logiV 
where N is the dimension of the Hilbert space of the 
smaller of the two systems. Thus, the least action per 
bit of information decreases with the increase of N: 

' " bi^TV ~ 21og2Ar (^-^^^ 

This may be one reason why information appears "free" 
in the macroscopic domain, but expensive (close to ?i/bit) 
in the quantum case of small Hilbert spaces. 



relevant for decoherence. 

In short, once information "leaks" into the correlations between 
the system and the apparatus or the environment, keeping it 
from spreading further ranges between very hard and next to 
impossible. With the exception of very special cases (small N, 
regular spectrum), the strategy of "enlarging the system, so that 
it includes the environment" — occasionally mentioned as an ar- 
gument against decoherence - is doomed to fail, unless the Uni- 
verse as a whole is included. This is a questionable setting (as 
the observers are inside this "isolated" system) and in any case 
makes the relevant Poincare time absurdly long! 



C. "Collapse" analogue in a classical measurement 

Definite outcomes we perceive appear to be at odds 
with the principle of superposition. They can neverthe- 
less occur also in quantum physics when the initial state 
of the measured system is - already before the measure- 
ment - in one of the eigenstates of the measured observ- 
able. Then Eq. (2.1) will deterministically rotate the 
pointer of the apparatus to the appropriate record state. 
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The result of such a measurement can be predicted by 
an insider - an observer aware of the initial state of the 
system. This a priori knowledge can be represented by 
the preexisting record which is only corroborated 

by an additional measurement: 

\Ai)\Ao)\c7i) \Ai)\Ai)\ai) . (2.44a) 

In classical physics complete information about the initial 
state of an isolated system always allows for an exact 
prediction of its future state: A well-informed observer 
will be even able to predict future of the classical Universe 
as a whole ("Laplace's demon"). 

Any element of surprise (any use of probabilities) must 
be therefore blamed on partial ignorance. Thus, when the 
information available initially does not include the exact 
initial state of the system, observer can use an ensem- 
ble described by - by a list of possible initial states 
{|(Ti)} and their probabilities pi. This is the ignorance 
interpretMtion of probabilities. We shall sec in sc;c;tion VI 
that - using quantum envariance - one can justify igno- 
rance about a part of the system by relying on perfect 
knowledge of the whole. 

Through measurement observer finds out which of the 
potential outcomes consistent with his prior (lack of) in- 
formation actually happens. This act of acquisition of 
information changes physical state of the observer - the 
state of his memory: The initial memory state contain- 
ing description Ap^ of an ensemble and a "blank" Aq, 
\Aps){Aps\ |^o)(^o|j is transformed into record of a spe- 
cific outcome: \Apg){Apg \ \Ai){Ai\. In quantum notation 
this process will be described by such a discoverer as a 
random "collapse": 

\Aps){Aps\ \Ao){Ao\ ^Pi\ai){ai\ 

i 

^\Ap,){Ap,\ \Ai){Ai\ \ai){ai\ . (16) 

This is only the description of what happens "as reported 

by the discoverer" . Deterministic representation of this 
very same process by Eq. (2.44a) is still possible. In 
other words, in classical physics discoverer can be always 
convinced that the system was in a state \(7i) already 
before the record is made in accord with Eq. (2.44b). 

This sequence of events as seen by the discoverer looks 
like a "collapse" (see also Zurek, 1998a, b): For instance, 
insider who knew the state of the system before discov- 
erer carried out his measurement need not notice any 
change of that state when he makes further "confirma- 
tory" measurements. This property is the cornerstone 
of the "reality" of classical states they need not ever 
change as a consequence of measurements. We empha- 
size, however, that while the state of the system may 
remain unchanged, the state of the observer must change 
to reflect the acquired information. 

Last not least, an outsider- someone who knows about 
the measiircmcnt, but (in contrast to the insider) not 
about the initial state of the system nor (in contrast to 



the discoverer) about the measurement outcome, will de- 
scribe the same process still differently: 

\Aps){Aps \ \Ao){Ao\ Y^Pi\ai){ai\ 

\Ap,){Ap,\iY,p,\A,){A,\ \a,){ai\) . (17) 

i 

This view of the outsider, Eq. (2.44c), combines one-to- 
one classical correlation of the states of the system and 
the records with the indefiniteness of the outcome. 

We have just seen three distinct quantum-looking de- 
scriptions of the very same classical process (see Zurek, 
1989, and Caves, 1994 for previous studies of the insider 
- outsider theme). They differ only in the information 
available ab initio to the observer. The information in 
possession of the observer prior to the measurement de- 
termines in turn whether to the observer the evolution 
appears to be (a) a confirmation of the preexisting data, 
Eq. (2.44a), (b) a "collapse" associated with the informa- 
tion gain, Eq. (2.44b) - and with the entropy decrease 
translated into algorithmic randomness of the acquired 
data (Zurek, 1989; 1998b) - or (c) an entropy-preserving 
establishment of a correlation, Eq. (2.44c). All three de- 
scriptions are classically compatible, and can be imple- 
mented by the same (deterministic and reversible) dy- 
namics. 

In classical physics the insider view always exists in 
principle. In quantum physics it does not. Every ob- 
server in a classical Universe could in principle aspire to 
be an ultimate insider. The fundamental contradiction 
between every observer knowing precisely the state of the 
rest of the Universe (including the other observers) can 
be swept under the rug (if not really resolved) in the 
Universe where the states are infinitely precisely deter- 
mined and the observer's records (as a consequence of the 
h ^ limit) may have an infinite capacity for informa- 
tion storage. However - given a set value of ?i - informa- 
tion storage resources of any finite physical system are fi- 
nite. Hence, in quantum physics observers remain largely 
ignorant of the detailed state of the Universe as there can 
be no information without representation (Zurek, 1994). 

Classical "collapse" is described by Eq. (2.44b): The 
observer discovers the state of the system. From then on, 
the state of the system will remain correlated with his 
record, so that all the future outcomes can be predicted, 
in effect by iterating Eq. (2.44a). This disappearance of 
all the potential alternatives save for one that becomes a 
"reality" is the essence of the collapse. There need not 
be anything quantum about it. 

Einselection in observers memory provides many of 
the ingredients of the "classical collapse" in the quan- 
tum context. In presence of einselection, one-to-one cor- 
respondence between the state of the observer and his 
knowledge about the rest of the Universe can be firmly 
established, and (at least in principle) operationally ver- 
ified: One could measure bits in observers memory and 
determine what he knows without altering his records - 
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without altering his state. After all, one can do so with 
a classical computer. Existential interpretation recog- 
nizes that the information possessed by the observer is 
reflected in his einselected state, explaining his percep- 
tion of a single "branch" - "his" classical Universe. 

III. CHAOS AND LOSS OF CORRESPONDENCE 

The study of the relationship between the quantum 
and the classical has been - for a long time - focused 
almost entirely on measiircmcnts. However, the problem 
of measurement is difficult to discuss without observers. 
And once observer enters, it is often hard to avoid its ill- 
understood anthropic attributes such as consciousness, 
awareness, and the ability to perceive. 

Wo shall sidestep these presently "metaphysical" prob- 
lems and focus on the information-processing underpin- 
nings of the "observership" . It is nevertheless fortunate 
that there is another problem with the quantum - clas- 
sical correspondence that leads to interesting questions 
not motivated by measurements. As was anticipated by 
Einstein (1917) before the advent of modern quantum 
theory, chaotic motion presents such a challenge. Full im- 
plications of classical dynamical chaos were understood 
much later. The concern about the quantum-classical 
correspondence in this modern context dates to Berman 
and Zaslavsky (1978) and Berry and Balazs (1979) (see 
Haake, 1991 and Casati and Chirikov, 1995a, for refer- 
ences). It has even led some to question validity of quan- 
tum theory (Ford and Mantica, 1992). 

A. Loss of the quantum-classical correspondence 

The interplay between quantum interference and 
chaotic exponential instability leads to the rapid loss of 
the quantum-classical correspondence. Chaos in dynam- 
ics is characterized by the exponential divergence of the 
classical trajectories. As a consequence, a small patch 
representing the probability density in phase space is ex- 
ponentially stretching in unstable directions and to expo- 
nentially compressing in the stable directions. The rates 
of stretching and compression are given by positive and 
negative Lyapunov exponents Aj. Hamiltonian evolution 
demands that the sum of all the Lyapunov exponents be 
zero. In fact, they appear in ±A, pairs. 

Loss of the correspondence in chaotic systems is a con- 
sequence of the exponential stretching of the effective 
support of the probability distribution in the unstable 
direction (say, x) and its exponential narrowing in the 
complementary direction (Zurek and Paz, 1994; Zurek, 
1998b). As a consequence, classical probability distribu- 
tion will develop structures on the scale: 

Ap ~ Apo exp(-Af) . (3.1) 

Above, Apo is the measure of the initial momentum 
spread. A is the net rate of contraction in the direction 



of momentum given by the Lyapunov exponents (but see 
Boccaletti, Farini, and Arecchi, 1997). In the real chaotic 
system stretching and narrowing of the probability distri- 
bution in both X and p occur simultaneously, as the initial 
patch is rotated and folded. Eventually, the envelope of 
its effective support will swell to fill in the available phase 
space, resulting in the wavepacket coherently spread over 
the spatial region of no less than; 

Ax ~ (n/Apo) exp(Ai) (3.2) 

until it becomes confined by the potential, while the 
small-scale structure will continue to descend to ever 
smaller scales (Fig. 1). Breakdown of the quantum- 
classical correspondence can be understood in two com- 
plementary ways, either as a consequence of small Ap 
(see the discussion of Moyal bracket below), or as a re- 
sult of large Aa;. 

Coherent exponential spreading of the wavepacket - 
large Aa; - must cause problems with correspondence. 
This is inevitable, as classical evolution appeals to the 
idealization of a point in phase space acted upon by a 
force given by the gradient dxV of the potential V{x) 
evaluated at that point. But quantum wavcfunction can 
be coherent over a region larger than the nonlinearity 
scale X over which the gradient of the potential changes 
significantly, x can be usually estimated by: 

X - ^/dxVjd^ , (3.3) 

and is typically of the order of the size L of the system: 

L~X- (3.4) 

An initially localized state evolving in accord with Eqs. 
(3.1) and (3.2) will spread over such scales after: 

i,:,A-Mn^. (3.5) 

It is then impossible to tell what is the force acting on 
the system, as it is not located in any specific x. This es- 
timate of what can be thought of as Ehrenfest time - the 
time over which a quantum system that has started in 
a localized state will continue to be sufficiently localized 
for the quantum corrections to the equations of motion 
obeyed by its expectation values to be negligible (Got- 
tfried, 1966) - is valid for chaotic systems. Logarithmic 
dependence is the result of inverting of the exponential 
sensitivity. In the absence of the exponential instability 
(A = 0) divergence of trajectories is typically polyno- 
mial, and leads to a power law dependence, ~ (J/?l)", 
where / is the classical action. Thus, macroscopic (large 
/) integrable systems can follow classical dynamics for a 
very long time, providing they were initiated in a local- 
ized state. For chaotic systems also becomes infinite 
in the limit ?i — > 0, but that happens only logarithmically 
slowly. As we shall see below, in the context of quantum- 
classical correspondence this is too slow for comfort. 

Another way of describing the "root cause" of the cor- 
respondence breakdown is to note that after the timescale 
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of the order of tn quantum wave function of the system 
would have spread over all of the available space, and 
is being forced to "fold" onto itself. Fragments of the 
wavepacket arrive at the same location (although with 
different momenta, and having followed different paths). 
The ensuing evolution critically depends on whether they 
have retained phase coherence. When coherence persists, 
a complicated interference event decides the subsequent 
evolution. And - as can be anticipated from the double 
slit experiment - there is a big difference between co- 
herent and incoherent folding in the configuration space. 
This translates into the loss of correspondence, which sets 
in surprisingly quickly, at tn. 

To find out how quickly, we estimate tn for an obvi- 
ously macroscopic Hyperion, chaotically tumbling moon 
of Saturn (Wisdom, 1985). Hyperion has a prolate shape 
of a potato and moves on an eccentric orbit with a pe- 
riod to =21 days. Interaction between its gravitational 
quadrupole and the tidal field of Saturn leads to chaotic 
tumbling with Lyapunov time A^"'^ ^42 days. 

To estimate the time over which orientation of Hyper- 
ion becomes delocalized, we use a formula (Herman and 
Zaslavsky, 1978, Berry and Balazs, 1979): 

TP T 
t^ = A-Mn— =A-Mn- (3.6) 

Above L and P give the range of values of the coordinate 
and momentum in phase space of the system. Since L ~ 
X and P > Apo, it follows that tr > t%. On the other 
hand, LP ~ /, the action of the system. 

The advantage of Eq. (3.6) is its insensitivity to initial 
conditions, and the ease with which the estimate can be 
obtained. For Hyperion, a generous overestimate of the 
classical action / can be obtained from its binding energy 
Eb and its orbital time to'- 

I/Ti:^EBto/Ti^lQ^'^ (3.7) 

The above estimate (Zurck, 1998b) is "astronomically" 
large. However, in the calculation of the loss of corre- 
spondence, Eq. (3.6), only its logarithm enters. Thus, 

^Hyperion ^ 42[days] In 10^^ ~ 20[yrs] (3.8) 

After approximately 20 years Hyperion would be in a 

coherent superposition of orientations that differ by 2ttI 
We conclude that after a relatively short time an ob- 
viously macroscopic chaotic system becomes forced into 
a flagrantly non-local "Schrodinger cat" state. In the 
original discussion (Schrodinger, 1935a, b) an intermedi- 
ate step in which decay products of the nucleus were mea- 
sured to determine the fate of the cat was essential. Thus, 
it was possible to maintain that the preposterous super- 
position of the dead and alive cat could be avoided pro- 
viding that quantum measurement (with the "collapse" 
it presumably induces) was properly understood. 

This cannot be the resolution for chaotic quantum sys- 
tems. They can evolve - as the example of Hyperion 



demonstrates - into states that are non-local, and, there- 
fore, extravagantly quantum, simply as a result of the 
exponentially unstable dynamics. Moreover, this hap- 
pens surprisingly quickly, even for very macroscopic ex- 
amples. Hyperion is not the only chaotic system. There 
are asteroids that have chaotically unstable orbits (e.g., 
Chiron), and even indications that the solar system as 
a whole is chaotic (Laskar, 1989; Sussman and Wisdom, 
1992). In all of these cases straightforward estimates of 
tfi yield answers much smaller than the age of the solar 
system. Thus, if unitary evolution of closed subsystems 
was a complete description of planetary dynamics, plan- 
ets would be delocalized along their orbits. 

B. Moyal bracket and Liouville flow 

Heuristic argument about breakdown of the quantum- 
classical correspondence can be made more rigorous with 
the help of the Wigner function. We start with the von 
Neumann equation; 

ihp = [H, p] . (3.9) 

It can be transformed into the equation for Wigner func- 
tion W, which is defined in phase space: 

^^'''^^ = exp(^)p(^- |)dy . (3.10) 

The result is: 

W = {H,W}mb. (3.11) 

Here {...,... }mb stands for Moyal bracket, the Wigner 
transform of the von Neumann bracket (Moyal, 1949). 

Moyal bracket can be expressed in terms of the Pois- 
son bracket {...,...}, which generates Liouville flow in the 
classical phase space, by the formula: 

in{..., ...}mb = sin(i7i{..., ...» . (3.12) 

When the potential V{x) is analytic, Moyal bracket can 
be expanded (Hillery et al, 1984) in powers of h: 

W = {H, W} + X: 22n(2l + i)! ^^"^'^^p"^'^ • (18) 

The first term is just the Poisson bracket. Alone, it 
would generate classical motion in phase space. How- 
ever, when the evolution is chaotic, quantum corrections 
(proportional to the odd order momentum derivatives of 
the Wigner function) will eventually dominate the right 
hand side of Eq. (3.10). This is because the exponential 
squeezing of the initially regular patch in phase space 
(which begins its evolution in the classical regime, where 
the Poisson bracket dominates) leads to an exponential 
explosion of the momentum derivatives. Consequently, 
after a time logarithmic in U, (Eqs. (3.5), (3.6)) the Pois- 
son bracket will cease to be a good estimate of the right 
hand side of Eq. (3.13). 



13 



The physical reason for the ensuing breakdown of the 
quantum-classical correspondence was already explained 
before: Exponential instability of the chaotic evolution 
delocalizes the wavepacket. As a result, the force acting 
on the system is no longer given by the gradient of the 
potential evaluated at the location of the system: It is not 
even possible to say where the system is, since it is in a 
superposition of many distinct locations. Consequently, 
phase space distribution and even the typical observables 
of the system noticeably differ when evaluated classi- 
cally and quantum mechanically (Haake, Kus and Sharf, 
1987; Habib, Shizume and Zurek, 1998; Karkuszcwski, 
Zakrzewski, and Zurek, 2002). Moreover, this will hap- 
pen after an uncomfortably short time tn- 



C. Symptoms of correspondence loss 

Wavepacket becomes rapidly delocalized in a chaotic 
system, and the correspondence between classical and 
quantum is quickly lost. Schrodinger cat states appear 
after and this is the overarching interpretational as 
well as physical problem: In the familiar real world we 
never seem to encounter such smearing of the wavefunc- 
tion even in the examples of chaotic dynamics it is pre- 
dicted by quantum theory. 



1. Expectation values 

Measurements often average out fine phase space struc- 
tures, which may be striking, but experimentally inac- 
cessible symptom of breakdown of the correspondence. 
Thus, one might hope that when interference patterns in 
the Wigner function are ignored by looking at the coarse- 
grained distribution, the quantum results should be in 
accord with the classical. This would not exorcise the 
'chaotic cat' problem. Moreover, breakdown of corre- 
spondence can be also seen in the expectation values of 
quantities that are smooth in phase space. 

Trajectories diverge exponentially in a chaotic system. 
A comparison between expectation values for a single tra- 
jectory and for a delocalized quantum state (which is how 
the Ehrenfest theorem mentioned above is usually stated) 
would clearly lead to a rapid loss of correspondence. One 
may object to the use of a single trajectory and argue 
that both quantum and classical state be prepared and 
accessed only through measurements that are subject to 
the Heisenberg indeterminacy. Thus, it should be fair 
to compare averages over an evolving Wigner function 
with an initially identical classical probability distribu- 
tion (Ballentine, Yang, and Zibin, 1994; Haake, Kus & 
Sharf, 1987; Fox and Elston, 1994; Miller, Sarkar and 
Zarum, 1998). These are shown in Fig. 2 for an exam- 
ple of a driven chaotic system. Clearly, there is reason 
for concern: Fig. 2 (corroborated by other studies, see 
e.g. Karkuszewski, Zakrzewski, and Zurek, 2002, for ref- 
erences) demonstrates that not just phase space portrait 



but also averages diverge at a time ^ tfi. 

In integrable systems rapid breakdown of correspon- 
dence may still occur, but only for very special initial 
conditions. It is due to the local instability in phase 
space. Indeed, a double - slit experiment is an example 
of a regular system in which a local instability (splitting 
of the paths) leads to correspondence loss, but only for 
judiciously selected initial conditions. Thus, one may dis- 
miss it as a consequence of a rare pathological starting 
point, and argue that the conditions that lead to discrep- 
ancies between classical and quantum behavior exist, but 
are of measure zero in the classical limit. 

In the chaotic case the loss of correspondence is typi- 
cal. As shown in Fig. 2, it happens after a disturbingly 
short tn for generic initial conditions. The time at which 
the quantum and classical expectation values diverge in 
the example studied here is consistent with the estimates 
oitfi, Eq. (3.5), but exhibits a significant scatter. This is 
not too surprising exponents characterizing local insta- 
bility vary noticeably with the location in phase space. 
Hence, stretching and contraction in phase space will oc- 
cur at a rate that depends on the specific trajectory. De- 
pendence of its typical magnitude as a function of h is 
still not clear. Emerson and Ballentine (2001a&b) study 
coupled spins and argue that it is of order of h, but Fig. 
2 suggests it decreases more slowly than that, and that it 
may be only logarithmic in h (Karkuszewski et al. 2002). 

2. Structure saturation 

Evolution of the Wigner function exhibits rapid 
buildup of interference fringes. These fringes become pro- 
gressively smaller, until saturation when the wavepacket 
is spread over the available phase space. At that time 
their scales in momentum and position are typically: 

dp = n/L ; dx = Ti/P (3.14, 3.15) 

where L (P) defines the range of positions (momenta) of 
the effective support of W in phase space. 

Hence, smallest structures in the Wigner function oc- 
cur (Zurek, 2001) on scales corresponding to action: 

a = dxdp = nx Ti/LP = Ti^/I , (3.16) 

where I ~ LP is the classical action of the system. Ac- 
tion a h for macroscopic /. 

Sub-Planck structure is a kinematic property of quan- 
tum states. It limits their sensitivity to perturbations, 
and has applications outside quantum chaos or deco- 
herene. For instance, Schrodinger cat state can be used 
as a weak force detector (Zurek, 2001), and its sensitivity 
is determined by Eqs. (3.14)-(3.16). 

Structure saturation on scale a is an important distinc- 
tion between quantum and classical. In chaotic systems 
smallest structures in the classical probability density ex- 
ponentially shrink with time, in accord with Eq. (3.1) 
(sec Fig. 1). Equation (3.16) has implications for deco- 
herence, as a controls sensitivity of the systems as well 
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as environments (Zurek, 2001; Karkuszcwski, Jarzyn- 
ski, and Zurek, 2002): As a result of smallness of a, 
Eq. (3.16), and as anticipated by Peres (1993), quantum 
systems are more sensitive to perturbations when their 
classical counterparts are chaotic (see also Jalabert and 
Pastawski, 2001). But - in contrast to classical chaotic 
systems - they are not exponentially sensitive to infinites- 
imally small perturbations: Rather, the smallest pertur- 
bations that can effective arc set by Erj. (3.16). 

Emergence of Schrodinger cats through dynamics is a 
challenge to quantum - classical correspondence. It is 
not yet clear to what extent one should be concerned 
about the discrepancies between quantum and classical 
averages: The size of this discrepancy may or may not be 
negligible. But in the original Schrodinger cat problem 
quantum and classical expectation values (for the sur- 
vival of the cat) were also in accord. In both cases it is 
ultimately the state of the cat which is most worrisome. 

Note that we have not dealt with dynamical localiza- 
tion (Casati and Chirikov, 1995a). This is because it 
appears after too long a time (~ to be a primary 
concern in the macroscopic limit, and is quite sensitive 
to small perturbations of the potential (Karkuszewski, 
Zakrzewski, and Zurek, 2002). 



IV. ENVIRONMENT - INDUCED SUPERSELECTION 

The principle of superposition applies only when the 
quantum system is closed. When the system is open, 
interaction with the environment results in an inces- 
sant monitoring of some of its observables. As a result, 
pure states turn into mixtures that rapidly diagonalize 
in the cinselectcd states. These pointer states are cho- 
sen with the help of the interaction Hamiltonian and are 
independent of the initial state of the system. Their 
predictability is key to the effective classicality (Zurek, 
1993a; Zurek, Habib, and Paz, 1993). 

Environments can be external (such as particles of 
the air or photons that scatter off, say, the apparatus 
pointer) or internal (collections of phonons or other in- 
ternal excitations). Often, environmental degrees of free- 
dom emerge from the split of the original set of degrees 
of freedom into the "system of interest" which may be a 
collective observable (e.g., an order parameter in a phase 
transition) , and the "microscopic remainder" . 

The set of einselected states is called the pointer ba- 
sis (Zurek, 1981) in recognition of its role in measure- 
ments. The criterion for the einselection of states goes 
well beyond the often repeated characterizations based 
on the instantaneous eigenstates of the density matrix. 
What is of the essence is the ability of the einselected 
states to survive monitoring by the environment. This 
heuristic criterion can be made rigorous by quantifying 
predictability of the evolution of the candidate states, 
or of the associated observables. Einselected states pro- 
vide optimal initial conditions: They can be employed 
for the purpose of prediction better than other Hilbert 



space alternatives - they retain correlations in spite of 
their immersion in the environment. 

Three quantum systems the measured system <S, 
the apparatus A, and the environment £ - and corre- 
lations between them are the subject of our study. In 
pre- measurements S and A interact. Their resulting en- 
tanglement transforms into an effectively classical corre- 
lation as a result of the interaction between A and £. 

This SA£ triangle helps analyze dccohcrcncc and 
study its consequences. By keeping all three corners of 
this triangle in mind, one can avoid confusion, and main- 
tain focus on the correlations between, e.g., the memory 
of the observer and the state of the measured system. 
The evolution from a quantum entanglement to the clas- 
sical correlation may be the easiest relevant theme to 
define operationally. In the language of the last part of 
Section II, we are about to justify the "outsider" point 
of view, Eq. (2.44c), before considering the "discoverer", 
Eq. (2.44b) and the issue of the "collapse" . In spite of 
this focus on correlations, we shall often suppress one 
of the corners of the SA£ triangle to simplify notation. 
All three parts will however play a role in formulating 
questions and in motivating criteria for classicality. 

A. Models of einselection 

The simplest case of a single act of decoherence in- 
volves just three one-bit systems (Zurek, 1981; 1983). 
They are denoted by 5, A, and £ in an obvious refer- 
ence to their roles. The measurement starts with the 
interaction of the measured system with the apparatus: 

I T)|Ao) — I T>|Ai), I i)|^o) I l)\Ao}; (4.1a, b) 

where (Ao|Ai) = 0. For a general state: 

(a| T)+/?| l))\Ao) a\ T)|Ai)+/3| l)\Ao) = |$). (4.2) 

These formulae are an example of a c-not like the pre- 
measurement discussed in section 2. 

The basis ambiguity - the ability to re- write |$), Eq. 
(4.2), in any basis of, say, the system, with the superposi- 
tion principle guaranteeing existence of the correspond- 
ing pure states of the apparatus - disappears when an 
additional system, £, performs a premeasurement on A: 

{a\ T)|^i)+/3| l)\Ao))\eo) 

a\ T)|Ai)|£i) + /3| i)|Ao)|eo) = I*)- (19) 

A collection of three correlated quantum systems is no 
longer subject to the basis ambiguity we have pointed 
out in connection with the EPR-like state |$), Eq. (4.2). 
This is especially true when states of the environment 
are correlated with the simple products of the states of 
the apparatus - system combination (Zurek, 1981; Elby 
and Bub, 1994). In Eq. (4.3) this can be guaranteed 
(irrespective of the value of a and (3) providing that: 

(£o|£i) = . (4.4) 
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When this orthogonality condition is satisfied, the state 
of the A — S pair is given by a reduced density matrix: 

PAS = Tr£\-9)m = 
\a\^\^){U\A,){A,\ + \f3\^\i){i\\Ao){Ao\ (20) 

containing only classical correlations. 

If the condition of Eq. (4.4) did not hold - that is, if 
the orthogonal states of the environment were not corre- 
lated with the apparatus in the basis in which the original 
premeasurement was carried out - then the eigenstates of 
the reduced density matrix p^s would be sums of prod- 
ucts rather than simply products of states of <S and A. 
Extreme example of this situation is the pre-decoherence 
density matrix of the pure state: 

|$)($| ^ \af\ T)(T \\A^){A,\ +af3*\ T)(i ||^i)(^o| 
+a*l3\ i)(T \\Ao){A,\ + |/3n ||Ao)(Ao^21) 

Its eigenstate is |$). When expanded, contains 
terms that are off-diagonal when expressed in any of the 
natural bases consisting of the tensor products of states 
in the two systems. Their disappearance as a result of 
tracing over the environment removes the basis ambigu- 
ity. Thus, for example, the reduced density matrix pAS, 
Eq. (4.5a), has the same form as the outsider description 
of the classical measurement, Eq. (2.44c). 

In our simple model pointer states are easy to charac- 
terize: To leave pointer states untouched, the Hamilto- 
nian of interaction H^e should have the same structure 
as for the c-not, Eqs. (2.9) - (2.10): It should be a 
function of the pointer observable; A — ao\Ao){Ao\ + 
ai\Ai){Ai\ of the apparatus. Then the states of the 
environment will bear an imprint of the pointer states 
{|Ao), l^i)}. As noted in section II: 

[Has,A] = (4.6) 

immediately implies that A is a control, and its eigen- 
states will be preserved. 

1. Decoherence of a single qubit 

An example of continuous decoherence is afforded by a 
two-state apparatus A interacting with an environment 
of other spins (Zurck, 1982). The two apparatus states 
are {| J|)}. For the simplest, yet already interest- 
ing example; the self-Hamiltonian of the apparatus disap- 
pears, Ha = 0, and the interaction has the form: 

Has = (l^)(^|-|^)(^l) 

®E5fc(lt)(t|-U)UI)fe, (22) 

k 

Under the influence of this Hamiltonian the initial state: 
|$(0)) = (a|^)+6|^)) HKI t)fe + /3fcU)fe) (23) 

k=l 



evolves into: 

\m) = a\mm+b\mm ; (4-9) 

JV 

i^t(i)) = n("'^e'"'*i T)fc+/?fce-'^'=*i i)k) = m-m) 

k=l 

The reduced density matrix is: 

PA = \af\1\){1\\+ab*r{t)\ii){]^\ 

+ a*br*{t)\i^){il\ + \b\^\]^){]^\ . (25) 

The coefficient r{t) = {£-^\£i^) determines the relative size 
of the off-diagonal terms. It is given by: 

JV 

r{t) = Y[[cos2gkt + i{\ak\'' - \(3k\'')sm2gkt] . (26) 

fe=i 

For large environments consisting of many (A^) spins at 
large times the off-diagonal terms are typically small: 

JV 

\r{t)\'c.2-^l[[l + {\ak\'-\Pkm (4.13) 
fc=i 

The density matrix of any two-state system can be 
represented by a point in the 3-D space. In terms of 
the coefficients a, b, and r(t) coordinates of the point 
representing it are; z = (|ap — |6p), x = 3?(a6*r), y = 
9(o&*r). When the state is pure, + + = 1: Pure 
states lie on the surface of the Bloch sphere (Fig. 3). 

Any conceivable (unitary or non-unitary) quantum 
evolution can be thought of as a transformation of the 
surface of the pure states into the ellipsoid contained in- 
side the Bloch sphere. Deformation of the Bloch sphere 
surface caused by decoherence is a special case of such 
general evolutions (Zurek, 1982, 1983; Berry, 1995). De- 
coherence does not affect \a\ or \b\. Hence, evolution due 
to decoherence alone occurs in plane ^;=const. Such a 
"slice" through the Bloch sphere would show the point 
representing the state at a fraction \r{t) \ of its maximum 
distance. The complex r{t) can be expressed as the sum 
of complex phase factors rotating with the frequencies 
given by differences Aujj between the energy eigenvalues 
of the interaction Hamiltonian, weighted with the prob- 
abilities of finding them in the initial state: 

2" 

r{t) = exp(-iAwjt) . (4.14) 

The index j denotes the environment part of the energy 
eigenstates of the interaction Hamiltonian, Eq. (4.7): 
|j) = I T)i (8) I 1)2 <8) • • • (S) I Daj. The corresponding 
differences between the energies of the eigenstates | 
and I are; Aco^ = \{j\HAe\j)\ 4)- There are 2^ 

distinct |i)'s, and, barring degeneracies, the same number 
of different Awj's. Probabilities pj are: 

p, = \{j\£{t = 0))\\ (4.15) 
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which is in turn easily expressed in terms of the appro- 
priate squares of and f3h. 

The evolution of r{t), Eq. (4.14), is a consequence of 
the rotations of the complex vectors pk exp{—iAcojt) with 
different frequencies. The resultant r{t) will then start 
with the amplitude 1, and quickly "crumble" to 

(Ki)r)'-Ep|~2-^- (4-16) 

In this sense, decoherence is exponentially effective - the 
magnitude of the off-diagonal terms decreases exponen- 
tially fast with the physical size of the environment 
effectively coupled to the state of the system. 

We note that the effectiveness of einselection depends 
on the initial state of the environment: When £ is in the 
k'th eigenstate of Has, Pj — 6jk, the coherence in the 
system will be retained. This special environment state 
is, however, unlikely in realistic circumstances. 

2. The classical domain and a quantum halo 

Geometry of flows induced by dccohcrcncc in the Bloch 
sphere exhibits characteristics encountered in general: 

(i) The classical set of the einselected pointer states 
({| "fr)'! -ti-)} our case). Pointer states are the pure 
states least affected by decoherence. 

(ii) Classical domain consisting of all the pointer states 
and their mixtures. In Fig. 3 it corresponds to the section 
[-1,+1] of 2;-axis. 

(iii) The quantum domain - the rest of the volume 
of the Bloch sphere - consisting of more general density 
matrices. 

Visualizing decoherence-induced decomposition of the 
Hilbert space may be possible only in the simple case 
studied here, but whenever decoherence leads to classi- 
cality, emergence of generalized and often approximate 
version of the elements (i) - (iii) is an expected feature. 

As a result of decoherence the part of the Hilbert space 
outside of the classical domain is "ruled out" by einselec- 
tion. The severity of the prohibition on its states varies. 
One may measure "non-classicality" of (pure or mixed) 
states by quantifying their distance from this classical 
state with the rate of entropy production and compar- 
ing it with the much lower rate in the classical domain. 
Classical pointer states would be then enveloped by a 
"quantum halo" (Anglin and Zurek, 1996) of nearby, rel- 
atively decoherence - resistant but still somewhat quan- 
tum states, with a more flagrantly quantum (and more 
fragile) Schrodingca- cat states further away. 

By the same token, one can define einselection - in- 
duced metric in the classical domain, with the distance 
between two pointer states given by the rate of entropy 
production of their superposition. This is not the only 
way to define a distance: As we shall see in Section VII, 
redundancy of the record of a state imprinted on the en- 
vironment is a very natural measure of its classicality. In 



course of decoherence, pointer states tend to be recorded 
redundantly and can be deduced by intercepting a very 
small fraction of the environment (Zurek, 2000; Dalvit, 
Dziarmaga and Zurek, 2001). One can then define dis- 
tance using the fraction of the environment that needs to 
be intercepted to distinguish between two pointer states 
of the system (OUivier, Poulin, and Zurek, 2002). 

3. Einselection and controlled shifts 

Discussion of decoherence can be generalized to the sit- 
uation where the system, the apparatus, and the environ- 
ment have many states, and their interactions are more 
complicated. Here we assume that the system is isolated, 
and that it interacts with the apparatus in a c-shift 
manner discussed in Section II. As a result of that in- 
teraction the state of the apparatus becomes entan- 
gled with the state of the system: (X^j Q;j|si))|j4o) — > 
'Y^^ai\si)\Ai) . This state suffers from the basis ambigu- 
ity: The S — A entanglement implies that for any state 
of either there exists a corresponding pure state of its 
partner. Indeed, when the initial state of iS is chosen to 
be one of the eigenstates of the conjugate basis: 

JV-l 

In) = N-^ exp{2TTikl/N)\sk) , (4.17) 

fe=0 

c-shift could equally well represent a measurement of 
the apparatus (in the basis conjugate to {|A/;)}) by the 
system. Thus, it is not just the basis which is ambigu- 
ous: Also the roles of the control (system) and of the 
target (apparatus) can be reversed when the conjugate 
basis is selected. These ambiguities can be removed by 
recognizing the role of the environment. 

Figure 4 captures the essence of the idealized decoher- 
ence process, that allows the apparatus to be - in spite of 
the interaction with the environment - a noiseless clas- 
sical communication channel (Schumacher, 1996; Lloyd, 
1997). This is possible because the A — £ c-shifts do 
not disturb pointer states. 

The advantage of this caricature of the decoherence 
process as a sequence of c-shifts lies in its simplicity. 
However, the actual process of decoherence is usually 
continuous (so that it can be only approximately bro- 
ken up into discrete c-shifts). Moreover, in contrast 
to the c-nots used in quantum logic circuits, the record 
inscribed in the environment is usually distributed over 
many degrees of freedom. Last not least, the observ- 
able of the apparatus (or any other open system) may 
be subject to noise (and not just decoherence) or its self- 
Hamiltonian may rotate instantaneous pointer states into 
their superpositions. These very likely complications will 
be investigated in specific models below. 

Decoherence is caused by a premeasurement - like pro- 
cess carried out by the environment £: 

\^SA)\eo) = {Y.aj\sj)\Aj))\eo) 
j 
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^Y,ai\s^)\A^)\ej) = l^sAs) (27) 

j 

Decoherence leads to einselection when the states of the 
environment \ej) corresponding to different pointer states 
become orthogonal: 

{Si\e^) = 5ij (4.19) 

Then the Schmidt decomposition of the state vector 
I^SAe) into a composite subsystem SA and £ yields 
product states \sj) \Aj) as partners of the orthogonal envi- 
ronment states. The decohered density matrix describing 

SA pair is then diagonal in product states: For simplicity 
we shall often discard reference to the object that 

3 

= Tre\<^>sAe){<^SAs\ ■ (28) 

does not interact with the environment (here - the system 
S). Nevertheless, preservation of the SA correlations is 
the criterion defining the pointer basis. Invoking it would 
get rid of many a confusion (see, e.g, discussions in Hal- 
liwell, Perez-Mercader, and Zurek, 1994; Venugopalan, 
1994). The density matrix of a single object in contact 
with the environment will be always diagonal in an (in- 
stantaneous) Schmidt basis. This instantaneous diago- 
nality should not be used the sole criterion for classical- 
ity (although see Zeh, 1973, 1990; Albrecht, 1992&1993). 
Rather, ability of certain states to retain correlations in 
spite of the coupling to the environment is decisive. 
When the interaction with the apparatus has the form: 

Has = 9kL\Ak){Ak\\ei){em\+h.c. , (4.21) 

k,l,Tn 

the basis {|^fc)} is left unperturbed and any correlation 
with the states {1^4^}} is preserved. But, by definition, 
pointer states preserve correlations in spite of decoher- 
ence, so that any observable A co-diagonal with the in- 
teraction Hamiltonian will be pointer observable. For, 
when the interaction is a function of A, it can be ex- 
panded in ^ as a power series, so it commutes with A: 

[Ha£{A),A]=0 (4.22) 

The dependence of the interaction Hamiltonian on the 
observable is an obvious precondition for the monitor- 
ing of that observable by the environment. This admits 
existence of degenerate pointer eigenspaces of A. 

B. Einselection as the selective loss of information 

Establishment of the measurement-like correlation be- 
tween the apparatus and the environment changes the 

density matrix from the premeasurement to the de- 
cohered p§^, Eq. (4.20). For the initially pure \"^sa), 



Eq. (4.18), this transition is represented by: 

PsA = Yoiia*\si){sj\\Ai){Aj\ — > 

^^Kns,)(s,||A,)(A,|=pf^ (29) 

i 

Einselection is accompanied by the increase of entropy: 

^H{psa) = H{p^^) - H{pP^) > (4.24) 

and by the disappearance of the ambiguity in what was 
measured (Zurek, 1981, 1993a). Thus, before decoher- 
ence the conditional density matrices of the system ps\Cj) 
are pure for any state \ Cj) of the apparatus pointer. They 
are defined using the unnormalized: 

f>s\ii, = Trj^UjpsA (4-25) 

where in the simplest case Ilj = \Cj){Cj \ projects onto a 
pure state of the apparatus.^ 

Normalized p^in^ can be obtained by using the prob- 
ability of the outcome: 

Ps\Tii = Pj'^ Ps\nj ; Pj=Trps\nj- (30) 

Conditional density matrix represents the description of 
the system S available to the observer who knows that 
the apparatus >l is in a subspace defined by Ilj. 

Before decoherence, Ps\Cj) ^ Pure for any state \Cj): 

{Ps\n,? = P5|n, V|Q) (4.27a) 

providing the initial premeasurement state, Eq. (4.23), 
was pure as well. It follows that: 

H{p^SA\c,))=^ V|Q). (4.28a) 

For this same case given by the initially pure of 
Eq. (4.23), conditional density matrices obtained from 

the decohered p^j^ will be pure if and only if they are 
conditioned upon the pointer states {|^fc)}; 

{Ps\C,)f=Ps\C,) = \sk){su\ ^ |Q) = |A,); (31) 
H{p^\A,)) = H{p's\A,)) • (4.286) 



■* This can be generalized to projections onto multidimensional 
subspaces of the apparatus. In that case, purity of the condi- 
tional density matrix will be usually lost during the traice over 
the states of the pointer. This is not surprising: When the ob- 
server reads off the pointer of the apparatus only in a coarse- 
grained manner, he will forgo part of the information about the 
system. Amplification we have considered before can prevent 
some of such loss of resolution due to coarse graining in the ap- 
paratus. Generalizations to density matrices conditioned upon 
projection operator valued measures (POVM's) (Kraus, 1983) 
are also possible. 
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This last equation is valid even when the initial states of 
the system and of the apparatus are not pure. Thus, only 
in the pointer basis the pre-decoherence strength of the 
SA correlation will be maintained. In all other bases: 

Tr{p^\c,)f < Trp^lC)-, 1^.) ^ (4.27c) 

HiPsic)) < ^iPsic,))-, i (4.28c) 

In particular, in the basis {|-Bj)} conjugate to the pointer 
states (l^j)}, Eq. (2.14), there is no correlation left with 
the state of the system, that is: 

P^\B,)=N-'Y.\'u){sk\ = l/N (4.29) 
fe 

where 1 is a unit density matrix. Consequently; 

{Ps\B,)f=Ps\B,)IN, (4.27d) 

H{P^\B,)) = H{p^s\B,)) -\gN = -\gN . (4.28d) 

Note that, initially, conditional density matrices were 
pure also in the conjugate (and any other) basis, provided 
that the initial state was the pure entangled projection 
operator p^^ = \'i'sA){'^SA\, Eq. (4.23). 

1. Mutual information and discord 

Selective loss of information everywhere except in the 
pointer states is the essence of einselection. It is re- 
flected in the change of the mutual information which 
starts from: 

= -2^|a,ngKp (32) 

i 

As a result of einselection, for initially pure cases, it de- 
creases to at most half its initial value: 

= -J2\aif^g\aif (33) 

i 

This level is reached when the pointer basis coincides 
with the Schmidt basis of |^'s^)- The decrease in the 
mutual information is due to the increase of the joint 

entropy H{ps,a)- 

AX{S : A) = I^{S ■.A)-I^iS: A) 

= H{p'i^^)-H{pP^^) = /\H{ps.,A){M) 

Classically, equivalent definition of the mutual informa- 
tion obtains from the asymmetric formula: 

Ja{S : A) = H{ps) - H{psia) (4.32) 



with the help of the conditional entropy H{pg^_^). Above, 
subscript A indicates the member of the correlated pair 
that will be the source of the information about its part- 
ner. A symmetric counterpart of the above equation, 
JsiS ■ A) = H{pjC) — H{pjX\s), can be also written. 

In the quantum case, definition of Eq. (4.32) is so far 
incomplete, as a quantum analogue of the classical con- 
ditional information has not been yet specified. Indeed, 
Eqs. (4.30a) and (4.32) jointly imply that in the case 
of entanglement a quantum conditional entropy H{ps\a) 
would have to be negative! For, in this case; 

i?(P5|^)=El"»l'lgl"^l'<0 (4.33) 

i 

would be required to allow for I{S : A) = Ja{S ■ A). 
Various quantum redefinitions of X{S : A) or H{p^^_^) 
have been proposed to address this (Lieb, 1975; Schu- 
macher and Nielsen, 1996; Lloyd, 1997; Cerf and Adami, 
1997). We shall simply regard this fact as an illustration 
of the strength of quantum correlations (i. e., entangle- 
ment), which allow I{S : A) to violate the inequality: 

I{S : A) < min{Hs, Ha) (4.34) 

This inequality follows directly from Eq. (4.32) and the 
non-negativity of classical conditional entropy (see e.g. 
Cover and Thomas, 1991). 

Decohercnce decreases T{S : A) to this allowed level 
(Zurek, 1983). Moreover, now the conditional entropy 
can be defined in the classical pointer basis as the average 
of partial entropies computed from the conditional Ps\Ai) 
over the probabilities of different outcomes: 

i 

Prior to decoherence, the use of probabilities would not 
have been legal. 

For the case considered here, Eq. (4.18), the condi- 
tional entropy -ff (p5|^) = 0: In the pointer basis there is 
a perfect correlation between the system and the appa- 
ratus, providing that the premeasurement Schmidt basis 
and the pointer basis coincide. Indeed, it is tempting 
to define a good apparatus or a classical correlation by 
insisting on such a coincidence. 

The difficulties with conditional entropy and mutual 
information are highly symptomatic. The trouble with 
H{ps\a) arises for states that exhibit quantum correla- 
tions - entanglement of being an extreme exam- 
ple - and, thus, do not admit an interpretation based on 
probabilities. A useful sufficient condition for the classi- 
cality of correlations is then the existence of an apparatus 
basis that allows quantum versions of the two classically 
identical expressions for the mutual information to coin- 
cide, I{S : A) = Ja{S : A), (Zurek, 2000b; 2002a; 01- 
livier and Zurek, 2002): Equivalently, the discord 

SlAiS\A) = 1(5 : A) - JAiS : A) (4.36) 
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must vanish: Unless ST^{S\A) = 0, probabilities of the 
distinct apparatus pointer states cannot exist. 

We end this subsection with a part summary, part an- 
ticipatory remarks: Pointer states retain undiminished 
correlations with the measured system S, or with any 
other system, including observers. The loss of informa- 
tion caused by decoherence is given by Eq. (4.31). It 
was precisely such as to lift conditional information from 
the paradoxical (negative) values to the classic;ally al- 
lowed level, Eq. (4.33). This is equal to the information 
gained by the observer when he consults the apparatus 
pointer. This is no coincidence the environment has 
'measured' (became correlated with) the apparatus in the 
very same pointer basis in which observers have to access 
A to take advantage of the remaining (classical) correla- 
tion between the pointer and the system. Only when 
observers and the environment monitor co-diagonal ob- 
servables they do not get in each others way. 

In the idealized case, preferred basis was distinguished 
by its ability to retain perfect correlations with the sys- 
tem in spite of decoherence. This remark shall serve as 
a guide in other situations: It will lead to a criterion 
- predictability sieve - used to identify preferred states 
in less idealized circumstances. For example, when the 
self-Hamiltonian of the system is non-trivial, or when the 
commutation relation, Eq. (4.22), does not hold exactly 
for any observable, we shall seek states that are best in 
retaining correlations with the other systems. 



C. Decoherence, entanglement, dephasing, and noise 

In the symbolic representation of Fig. 4, noise is the 
process in which environment acts as a control, inscrib- 
ing information about its state in the state of the system, 
that assumes the role of the target. However, the direc- 
tion of the information flow in c-nots and c-shif ts de- 
pends on the choice of initial states. Control and target 
switch roles when, for a given Hamiltonian of interac- 
tion, one prepares input of the c-not in the basis con- 
jugate to the logical "pointer" states. Einselected states 
correspond to the set which - when used in c-nots or 
c-shif ts - minimizes the effect of interactions directed 
from the environment to the system. 

Einselection is caused by the premeasurement car- 
ried out by the environment on the pointer states. De- 
coherence follows from the Heisenberg's indeterminacy: 
Pointer observable is measured by the environment. 
Therefore, the complementary observable must become 
at least as indeterminate as is demanded by the Heisen- 
berg's principle. As the environment and the systems en- 
tangle through an interaction that favors a set of pointer 
states, their phases become indeterminate (see Eq. (4.29) 
and discussion of envariance in section VI) . Decoherence 
can be thought of as the resulting loss of phase relations. 

Observers can be ignorant of phases for reasons that 
do not lead to an imprint of the state of the system on 
the environment. Classical noise can cause such dephas- 



ing when the observer does not know the time-dependent 
classical perturbation Hamiltonian responsible for this 
unitary, but unknown evolution. For example, in the 
pre-decoherence state vector, Eq. (4.18), random phase 
noise will cause a transition: 

j 

^Y.^^eMi<i>f)\sj)\Ai) = (35) 

i 

A dephasing Hamiltonian acting either on the system or 
on the apparatus can lead to such an effect. In this second 
case its form could be: 

h'S'^ =Y,^f\t)\A^){A^\ . (4.38) 



In contrast to interactions causing premeasurements, en- 
tanglement, and decoherence, Hd cannot influence the 
nature or the degree of the SA correlations: Ho does 
not imprint the state of 5 or ^ anywhere else in the Uni- 
verse: For each individual realization n of the phase noise 
(each selection of {(t>f\t)} in Eq. (4.37)) the state |$^'^) 

remains pure. Given only {(t'j"''} one could restore pre- 
dephasing state on a case - by - case basis. However, in 
absence of such detailed information, one is often forced 
to represent <S^ by the density matrix averaged over the 
ensemble of noise realizations: 

j 

+ Y^Y.e'^<^f'-f'^'^a^ak\s^){sk\\A^){Ak\ (36) 

j.k n 

In this phase - averaged density matrix off-diagonal terms 
may disappear. Nevertheless, each member of the ensem- 
ble may exist in a state as pure as it was before dephas- 
ing. NMR offers examples of dephasing (which can be 
reversed using spin echo). Dephasing is a loss of phase 
coherence due to noise in phases. It does not result in an 
information transfer to the environment. 

Dephasing cannot be used to justify existence of pre- 
ferred basis in individual quantum systems. Neverthe- 
less, the ensemble as a whole may obey the same master 
equation as individual systems entangling with the envi- 
ronment. Indeed, many of the symptoms of decoherence 
arise in this setting. Thus, in spite of the light shed 
on this issue by the discussion of simple cases (Woot- 
ters and Zurek, 1979; Stern, Aharonov, and Imry, 1989) 
more remains to be understood, perhaps by considering 
implications of envariance (see Section VI). 

Noise is an even more familiar and less subtle effect 
represented by transitions that break one-to-one corre- 
spondence in Eq. (4.39). Noise in the apparatus would 
cause a random rotation of states \Aj). It could be mod- 
elled by a collection of Hamiltonians similar to i?^^ but 
not co-diagonal with the observable of interest. Then, af- 
ter an ensemble average similar to Eq. (4.39), one-to-one 
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correspondence between S and A woiild be lost. How- 
ever as before - the evolution is unitary for each n, and 
the unperturbed state could be reconstructed from the 
information observer could have in advance. 

Hence, in case of dephasing or noise information about 
their cause obtained cither in advance, or afterwards, suf- 
fices to undo their effect. Decoherencc relies on entan- 
gling interactions (although, strictly speaking, it need not 
invlovc entanglement (Eiscrt and Plcnio, 2002). Thus, 
neither prior nor posterior knowledge of the state of en- 
vironment is enough. Transfer of information about the 
decohering system to the environment is essential, and 
plays key role in the interpretation. 

We note that, while nomenclature used here seems 
most sensible to this author and is widely used, it is un- 
fortunately not universal. For example, in the context of 
quantum computation "decoherence" is sometimes used 
to describe any process that can cause errors (but see 
related discussion in Nielsen and Chuang, 2000). 

D. Predictability sieve and einselection 

Evolution of a quantum system prepared in a classi- 
cal state should emulate classical evolution that can be 
idealized as a "trajectory" - a predictable sequence of 
objectively existing states. For a purely unitary evolu- 
tion, all of the states in the Hilbcrt space retain their 
purity and are therefore equally predictable. However, 
in the presence of an interaction with the environment, 
a generic superposition representing correlated states of 
the system and of the apparatus will decay into a mix- 
ture diagonal in pointer states, Eq. (4.23). Only when 
the pre-decoherence state of SA is a product of a single 
apparatus pointer state \Ai) with the corresponding out- 
come state of the system (or a mixture of such product 
states), decoherence has no effect: 

PsA = \^i){sMi){Ai\=P§A (4-40) 

A correlation of a pointer state with any state of an iso- 
lated system is untouched by the environment. By the 
same token, when the observer prepares A in the pointer 
state \Ai), he can count on it remaining pure. One can 
even think of \si) as the record of the pointer state of A. 
Einselected states are predictable: they preserve correla- 
tions, and hence are effectively classical. 

In the above idealized cases predictability of some 
states follows directly from the structure of the relevant 
Hamiltonians (Zurek, 1981). Correlation with a subspace 
associated with a projection operator Pa will be immune 
to decoherence providing that: 

[Hj^ + H^e,PA]=0 . (4.41) 

In more realistic cases it is difficult to demand exact con- 
servation guaranteed by such a commutation condition. 
Looking for approximate conservation may still be a good 
strategy. Various densities used in hydrodynamics arc 
one obvious choice (Gell-Mann and Hartle, 1990, 1994). 



In general, it is useful to invoke a more fundamental 
predictability criterion (Zurek, 1993a). One can measure 
the loss of predictability caused by the evolution for every 
pure state |*) by von Neumann entropy or some other 
measure of predictability such as the purity: 

<;^it) ^Trplit) . (4.42) 

In either case, predictability is a function of time and a 
functional of the initial state as /9*(0) = Pointer 
states arc obtained by maximizing predictability func- 
tional over When decoherence leads to classicality, 
good pointer states exist, and the answer is robust. 

Predictability sieve sifts all of the Hilbcrt space, or- 
dering states according to their predictability. The top 
of the list will be the most classical. This point of view al- 
lows for unification of the simple definition of the pointer 
states in terms of the commutation relation Eq. (4.41), 
with the more general criteria required to discuss classi- 
cality in other situations. The eigenstates of the exact 
pointer observable are selected by the sieve: Eq. (4.41) 
guarantees that they will retain their purity in spite of the 
environment, and are (somewhat trivially) predictable. 

Predictability sieve can be generalized to situations 
where the initial states are mixed (Paraonanu, 2002). Of- 
ten whole subspaces emerge from the predictability sieve, 
naturally leading to "decoherence-free subspaces" (see e. 
g. Lidar et al., 1999) and can be adapted to yield "noise- 
less subsystems" (which are a non-Abelian generalization 
of pointer states: sec e.g. Zanardi, 2000; Knill, Laflamme, 
and Viola, 2000). However, calculations are in general 
quite difficult even for the initial pure state cases. 

The idea of the "sieve" selecting preferred to-be- 
classical states is novel and only partly explored. We 
shall see it "in action" below. We have outlined two cri- 
teria for sifting through the Hilbcrt space in search for 
classicality: von Neumann entropy and purity define, af- 
ter all, two distinct functionals. Entropy is arguably an 
obvious information-theoretic measure of predictability 
loss. Purity is much easier to compute and is often used 
as a "cheap substitute", and has a physical significance 
of its own. It seems unlikely that pointer states selected 
by the predictability and purity sieves could substantially 
differ. After all, -Trp\n p = Trp{{l- p) - {1- p)'^/2 + ... 
so that one can expect the most predictable states to 
also remain purest (Zurek, 1993a). However, the expan- 
sion, Eq. (4.43), is very slowly convergent. Therefore, a 
more mathematically satisfying treatment of the differ- 
ences between the states selected by these two criteria 
would be desirable, especially in cases where (as we shall 
see in the next section for the harmonic oscillator) pre- 
ferred states are coherent, and hence the classical domain 
forms relatively broad "mesa" in the Hilbert space. 

The possible discrepancy between the states selected 
by the sieves based on the predictability and on the pu- 
rity raises a more general question: Will all the sensi- 
ble criteria yield identical answer? After all, one can 
imagine other reasonable criteria for classicality, such as 
the yet-to-be-explored "distinguishability sieve" of Schu- 
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macher (1999) which picks out states whose descendants 
are most distinguishable in spite of decoherence. More- 
over, as we shall see in Section VII (also, Zurek 2000) 
one can ascribe classicality to states that are most re- 
dundantly recorded by the environment. The menu of 
various classicality criteria already contains several posi- 
tions, and more may be added in the future. There is no 
a priori reason to expect that all of these criteria will lead 
to identical sets of preferred states. It is nevertheless rea- 
sonable to hope that, in the macroscopic limit in which 
classicality is indeed expected, differences between vari- 
ous sieves should be negligible. The same stability in the 
selection of the classical domain is expected with respect 
to the changes of, say, the time of the evolution from 
the initial pure state: Reasonable changes of such details 
within the time interval where einselection is expected to 
be effective should lead to more or less similar preferred 
states, and certainly to preferred states contained within 
each others "quantum halo" (Anglin and Zurek, 1996). 
As noted above, this seems to be the case in the exam- 
ples explored to date. It remains to be seen whether all 
criteria will agree in other situations of interest. 



V. EINSELECTION IN PHASE SPACE 

Einselection in phase space is a special, yet very impor- 
tant topic. It should lead to phase space points, trajecto- 
ries, and to classical (Newtonian) dynamics. Special role 
of position in classical physics can be traced to the nature 
of interactions (Zurek, 1981; 1982: 1991) that depend on 
distance, and, therefore, commute with position (see Eq. 
(4.22)). Evolution of open systems includes, however, 
the flow in phase space induced by the self-Hamiltonian. 
Consequently, the set of preferred states turns out to be 
a compromise, localized in both position and momentum 

- localized in phase space. 

Einselection is responsible for the classical structure of 
phase space. States selected by the predictability sieve 
become phase space "points" , and their time-ordered se- 
quences are "trajectories". In the underdamped, clas- 
sically regular systems one can recover this phase space 
structure along with the (almost) reversible evolution. In 
chaotic systems there is a price to be paid for classicality: 
Combination of decoherence with the exponential diver- 
gence of classical trajectories (which is the defining fea- 
ture of chaos) leads to entropy production at a rate given 

- in the classical limit - by the sum of positive Lyapunov 
exponents. Thus, the dynamical second law can emerge 
from the interplay of classical dynamics and quantum 
decoherence, with the entropy production caused by the 
information "leaking" into the environment (Zurek and 
Paz 1994 & 1995a; Zurek, 1998b; Paz and Zurek 2001). 



A. Quantum Brownlan motion 

Quantum Brownian motion model consists of an en- 
vironment £ - & collection of harmonic oscillators (co- 
ordinates Qm masses m„, frequencies ujn, and coupling 
constants c„) interacting with the system S (coordinate 
x), with a mass M and a potential V{x). We shall often 
consider harmonic V{x) = so that the whole 

S£ is linear and one can obtain an exact solution. This 
assumption will be relaxed later. 

The Lagrangian of the system-environment entity is: 

L{x,qn) = Ls{x) + Ls£{x,{qn}) ; (5.1) 
The system alone has the Lagrangian: 

Ls{x) = ^x^ - V{x) = ^{x^ - Qlx') . (5.2) 

The effect of the environment is modelled by the sum 
of the Lagrangians of individual oscillators and of the 
system-environment interaction terms: 

^ss=E^{£-^u,.-^r). (5.3) 

This Lagrangian takes into account renormalization of 

potential energy of the Brownian particle. The inter- 
action depends (linearly) on the position x of the har- 
monic oscillator. Hence, we expect x to be an instanta- 
neous pointer observable. In combination with the har- 
monic evolution this leads Gaussian pointer states - well- 
localized in both X and p. An important characteristic of 
the model is the spectral density of the environment: 

= Y.^^^i'^-^n). (5.4) 

The effect of the environment can be expressed through 
the propagator acting on the reduced ps'- 

ps{x,x',t) = j dxodxQj{x,x' ,t\xo,XQ,to)ps{xo,Xo,to). 

(5.5) 

We focus on the case when the system and the environ- 
ment are initially statistically independent, so that their 
density matrices in a product state: 

PS£ = PsPs ■ (5.6) 

This is a restrictive assumption. One can try to justify 
it as an idealization of a measurement that correlates 
S with the observer and destroys correlations of <S with 
£, but that is only an approximation, as realistic mea- 
surements leave partial correlations with the environment 
intact. Fortunately, pre-existing post-measurement cor- 
relations lead only to minor differences in the salient fea- 
tures of the subsequent evolution of the system (Romero 
and Paz, 1997; Anghn, Paz and Zurek, 1997). 
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Evolution of the whole pss can be represented as: 



ps£ix,q,x',q',t) = J dxodxQdqadq'a ps£{xo,qo,x'„,q'„,tQ) 

K{x, q, t, xo, qo)K*{x , q , t, x'q, q'o) (37) 

Above, we suppress the sum over the indices of the in- 
dividual environment oscillators. The evolution operator 
K{x, q, t, Xo, qo) can be expressed as a path integral: 



where z^(s) and 77(5) arc dissipation and noise kernels, 
respectively, defined in terms of the spectral density: 

POO 

z^(s) = / doj C{(j)coth{niJl3/2)cos{ujs); (5.14) 
Jo 



K{x,q,t,Xo,qo) 



DxDqexp{—I[x,q]) {5.i 



where I[x, q] is the action functional that depends on the 
trajectories x, q. The integration must satisfy boundary 
conditions: 

a;(0) = Xo; x{t) = x; q{Q) = qo; q{t) = q . (5.9) 

The expression for the propagator of the density matrix 
can be now written in terms of actions corresponding to 
the two Lagrangians, Eqs. (5.1-3): 



Dx Dx'exp-{Is[x]-Is[x']) 



J{x,x' ,t\xo,x'Q,to) -- 

X j dq dqo dq'^ pe{qo,q'o) 



Dq Dq' exp - {Is£ [x, q] - Is£ [x' , q']) . (38) 



The separability of the initial conditions, Eq. (5.6), was 
used to make propagator depend only on the initial con- 
ditions of the environment. Collecting all terms contain- 
ing integrals over £ in the above expression leads to the 
influence functional (Feynman and Vernon, 1963): 



F{x,x') = J dq dqo dq'o p£{qo,q'o) 



Dq Dq' exp - {Is£ [x, q] - Is£ [x', g']X39) 



It can hQ evaluated explicitly for sp(X'ific models of the 
initial density matrix of the environment. 

Environment in thermal equilibrium provides a useful 
and tractable model for the initial state. The density 
matrix of the n'th mode of the thermal environment is: 

P£n[Q,Q) 2TThsmh{^) ^""^ l27rnsinh(f^) 

?ktJn 



{ll + 9n ) COSh( 



2gng;] } 



(40) 



The influence functional can be written as (Grabert, 
Schramm, and Ingold, 1988): 

i\nF(x,x') = I ds {x — x'){s) I du 
Jo Jo 

(77(3 - s'){x + x'){s') - iu{s - s'){x - x')(s')) (,41) 



vis) 



Jo 



duj C{w) sin(a;s) . 



(5.15) 



With the assumption of thermal equilibrium at fc^T = 
1//3, and in the harmonic oscillator case V{x) = 
MHqx'^ /2, the integrand of Eq. (5.10) for the propaga- 
tor is Gaussian: The integral can be computed exactly, 
and should also have a Gaussian form. The result can 
be conveniently written in terms of the diagonal and off- 
diagonal coordinates of the density matrix in the position 
representation, X = x + x', Y = x — x': 



J{X,Y,t\Xo,Yo,to) = 
63 expi(6iXy + b2XoY - hXYo 



b4XoYo) 



2n exp(aiiy2 + 2012^^0 + 022^0^) 



(42) 



The timc-dcpcndcnt coefficients and are computed 
from the noise and dissipation kernels, that reflect the 
properties of the environment. They obtain from the 
solutions of the equation: 

u{s) + nlu{s) + 2 [ dsr]{s - s')u{s') = . (5.17) 
Jo 

Two such solutions that satisfy boundary conditions 
Mi(0) = U2{t) = 1 and ui{t) = ^2(0) = can be used 
for this purpose. They yield the coeSicients of the Gaus- 
sian propagator through; 

bii2){t) = W2(i)(i)/2 , 63(4) (i) = W2(i)(0)/2 , (5.18a) 

"'ij{t)=^ — —T' I I ds'ui{s)uj{s')v{s - s'). (43) 
1 + oij Jo Jo 

The master equation can be now obtained by taking 

the time derivative of the Eq. (5.5), which in effect re- 
duces to the computation of the derivative of the propa- 
gator, Eq. (5.16) above: 

j = {bs/ba + ibiXY + ikXoY-ibsXYo 

-ibiXoYo - diiy2 _ ax^YYo - 022^0^} J (44) 

The time derivative of ps can be obtained by multiply- 
ing the operator on the right hand side by an initial den- 
sity matrix and integrating over the initial coordinates 
Xo, Yo- Given the form of Eq. (5.19), one may ex- 
pect that this procedure will yield an integro-differential 
(non-local in time) evolution operator for ps- However, 
time dependence of the evolution operator disappears as 
a result of two identities satisfled by the propagator: 



^63 



bz 



(5.20a) 
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XqJ= i-^x- ^dy 



02 "2 

,2aii 01261 



After the appropriate substitutions, the resulting equa- 
tion with renormahzed Hamiltonian has a form: 

Ps{x,x',t) = --{x\[Hren{t),ps]\x') 

-{l{t){x - + - D{t){x - x'f)ps{x,x',t) 

-if{t){x - x'){d, + d,,)ps{x, x',t). (46) 

The calculations leading to this master equation are non- 
trivial. They involve use of relations between the coeffi- 
cients 6fe and a^j. The final result leads to explicit for- 
mulae for its coefficients: 



^ren{t)/2 = 6162/62 - 61 



7(t) = -61 - 62/262 , 



(5.22a) 



(5.23a) 



D{t) 



dii - 4aii6i 
+ai26i/63 - 62(2011 



ai26i/63)/62 , (47) 



2/(t) = 0112/63 - 62012/(6263) - 4aii . 



(5.25a) 



The fact that the exact master equation (5.21) is local 

in time for an arbitrary spectrum of the environment is 
remarkable. It was demonstrated by Hu, Paz, and Zhang 
(1992) following discussions carried out under more re- 
strictive assumptions by Caldoira and Leggett (1983), 
Haake and Rcibold (1985), Grabcrt, Schramm, and In- 
gold (1988), and Unruh and Zurek (1989). It depends on 
the linearity of the problem, that allows one to anticipate 
(Gaussian) form of the propagator. 

The above derivation of the exact master equation used 
the method of Paz (1994) (see also Paz and Zurek, 2001). 
Explicit formulae for the time-dependent coefficients can 
be obtained when one focuses on the pcrturbativc master 
equation. It can be derived a6 initio (see Paz and Zurek, 
2001) but can be also obtained from the above results by 
finding a perturbative solution to Eq. (5.17), and then 
substituting it in Eqs. (5.22a - 5.25a). The resulting 
master equation in the operator form is: 

PS = -'-[Hs + M^l{tfx^/2,ps]-'-^[x,{p,ps}] 

-D{t)[x,[x,Ps]]-^-^[x,[p,Ps]]. (48) 

Coefficients such as the frequency renormalization Vt, the 
relaxation coefficient 7(i), and the normal and anomalous 
diffusion coefficients D{t) and fit) are given by: 



n'^{t) = -— I ds cos{ns)r]{s) 



(5.226) 



7(t) = 



ds sm{fls)r]{s) 



(5.236) 



1 /■* 

D{t) = - dscos(Sls)v{s) (5.246) 
I*' Jo 



m 



= -— f 



ds sm{Qs)r]{s) 



(5.256) 



These coefficient can be made even more explicit when 
a convenient specific model for the spectral density: 



C(w) = 2M70- 



(5.27) 



is adopted. Above, 70 characterizes the strength of the 
interaction, and T is the high-frequency cutoff. Then: 



02 



-j^(l-(cosOi-^sinm)e-^* 



(5.22c) 



= f?TTP ~ (cosm- ^ sinm)e-"^ . (5.23c) 

Note that both of these coefficients are initially zero. 
They grow to their asymptotic values on a timescale set 
by the inverse of the cutoff frequency F. 

The two diffusion coefficients can be also studied, but 
it is more convenient to evaluate them numerically. In 
Fig. 5 we show their behavior. The normal diffusion co- 
efficient quickly settles to its long-time asymptotic value: 

Doc = M-foflh^'^ coth{hnf3/2)r^/{T^ + O^) . (5.28) 

The anomalous diffusion coefficient f{t) also approaches 
asymptotic value. For high temperature it is suppressed 
by a cutoff F with respect to Dec , but the approach to f^c 
is more gradual, algebraic rather than exponential. Envi- 
ronments with diflferent spectral content exhibit different 
behavior (Hu, Paz, and Zhang, 1992; Paz, Habib, and 
Zurek, 1993; Paz, 1994; Anglin, Paz and Zurek, 1997). 



B. Decoherence in quantum Brownian motion 

The coefficients of the master equation we have just 
derived can be computed under a variety of different as- 
sumptions. The two obvious characteristics of the en- 
vironment one can change are its temperature T and 
its spectral density C{oj). One general conclusion: In 
case of high temperatures, D{t) tends to a temperature- 
dependent constant, and dominates over f{t). Indeed, in 
this case all of the coefficients settle to asymptotic values 
after an initial transient. Thus: 

PS = - ^ [Hren , Ps] - lix - x') [d^ - d:^')ps 

2MjkBT 



{x - x') PS . 



(49) 
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This master equation for p{x, x') obtains in the unre- 
aUstic but eonvenient hmit known as the high tempera- 
ture approximation valid when fc^T is much higher than 
all the other relevant energy scales, including the energy 
content of the initial state and the frequency cutoff in 
C{lo) (see, e.g, Caldeira and Leggett, 1983). However, 
when these restrictive conditions hold, Eq. (5.29) can 
be written for an arbitrary V{x). To see why, we give a 
derivation patterned on Hu, Paz, and Zhang (1993). 

We start with the propagator, Eq. (5.5), ps{x,x',t) = 
J{x,x' ,t\xo,x'Q,to)ps{xo,x'Q,to), which we shall treat as 
if it were an equation for state vector of the two dimen- 
sional system with coordinates x,x'. The propagator is 
then given by the high- temperature version of Eq. (5.10); 

J{x,x' ,t\xo,XQ,to) = J DxDx' exp ^^^In{x) - Ir{x')^ 

^—M'y(^J^ ds[xx—x'x'+xx'—x'x] + ^^^^[x—x']^^ (50) 

The term in the exponent can be interpreted as an effec- 
tive Lagrangian of a two-dimensional system: 

Leff{x,x') = Mx'^/2 - Vr{x) - Mi'V2 + Vr{x') 

+^{x - x'){x + x') + i^M^^{x - x'f . (51) 

One can readily obtain the corresponding Hamiltonian; 

Heff = xdLeff/dx+ X dLf,f f /dx — Lef f ■ (5.32) 

Conjugate momenta p = Px = Mx -\- ^{x — x') and p' = 
Px' = —Mx' + 7(x — x') are used to express the kinetic 

term of H^ff- After evaluating x and x' in terms of p 
and p' in the expression for Hpfj one obtains: 

Heff = {p-l{x-x')f /2M^{p' ^-i{x-x')f /2M 
+V{x) - V{x') - i2MjkBT{x' - xf /h^ (52) 

This expression yields the operator that generates the 
evolution of the density matrix, Eq. (5.29). 

The coefficients of Eq. (5.21) approach their high- 
temperature values quickly (see Fig. 5). Already for 
T well below what the rigorous derivation would demand 
high-tcmpcrature limit appears to be an excellent ap- 
proximation. The discrepancy - manifested by symptoms 
such as some of the diagonal terms of ps{x',x) assum- 
ing negative values when the evolutions starts from an 
initial state that is so sharply localized in position to 
have kinetic energy in excess of the values allowed by the 
high-temperature approximation - is limited to the ini- 
tial instant of order 1 /F, and is known to be essentially 
unphysical for other reasons (Unruh and Zurek, 1989; 
Ambegoakar, 1991; Romero and Paz, 1997; Anglin, Paz, 
and Zurek, 1997). This short - time anomaly is closely 
tied to the fact that Eq. (5.33) (and, indeed, many of 
the exact or approximate master equations derived to 
date) does not have the Lindblad form (Lindblad, 1976; 
see also Gorini, Kossakowski and Sudarshan, 1976, Alicki 
and Lendi, 1987) of a dynamical semigroup. 



High temperature master equation (5.29) is a good ap- 
proximation in a wider range of circumstances than the 
one for which it was derived (Fcynman and Vernon, 1963; 
Dekker, 1977; Caldeira and Leggett, 1983). Moreover, 
our key qualitative conclusion - rapid decoherence in the 
macroscopic limit - does not crucially depend on the ap- 
proximations leading to Eq. (5.29). We shall therefore 
use it in our further studies. 



1. Decoherence timescale 

In the macroscopic limit (that is, when H is small 
compared to other quantities with dimensions of action, 
such as ^j2MkBT{{x — x'Y) in the last term) the high- 
temperature master equation is dominated by: 

dtps{x,x',t) = -j{i^^^yps{x,x',t) . (5.34) 



Above; 



A7 



n 



s/2MkBT 



(5.35) 



is thermal de Broglie wavelength. Thus, the density ma- 
trix looses off-diagonal terms in position representation: 



ps{x,x',t) = ps{x,x',Q)e ^ >^T > 



(5.36) 



while the diagonal {x = x') remains untouched. 

Quantum coherence decays exponentially at the rate 
given by the relaxation rate times the square of the dis- 
tance measured in units of thermal de Broglie wavelength 
(Zurek, 1984a). Position is the "instantaneous pointer 
observable": If Eq. (5.36) was always valid, eigenstates 
of position would attain the classical status. 

The importance of position can be traced to the nature 
of the interaction Hamiltonian between the system and 
the environment. According to Eq. (5.3): 



Hse = xY, 



Qn 



(5.37) 



This form of Hs£ is motivated by physics (Zurek, 1982; 
1991): Interactions depend on the distance. However, 
had we endeavored to find a situation where a different 
form of the interaction Hamiltonian - say, a momentum- 
dependent interaction - was justified, the form and con- 
sequently predictions of the master equation would have 
been analogous to Eq. (5.36), but with a substitution of 
the relevant observable "monitored" by the environment 
for X. Such situations may be experimentally accessible 
(Poyatos, Cirac, and Zoller, 1996) providing a test of one 
of the key ideas of einselection: the relation between the 
form of interaction and the preferred basis. 

The effect of the evolution, Eqs. (5.34) - (5.36), on 
the density matrix in the position representation is easy 
to envisage. Consider a superposition of two minimum 
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uncertainty Gaussians. OfF-diagonal peaks represent co- 
herence. They decay on a decoherence timescale td, or 
with a decoherence rate (Zurek, 1984a, 1991); 

rn-' = li^f . (5.38) 
At 

Thermal de BrogUe wavelength. A^'. is microscopic for 
massive bodies and for the environments at reasonable 
temperatures. For a mass Ig at room temperature and 
for the separation x' — x =lcm, Eq. (5.38) predicts de- 
coherence approximately lO^'^ times faster than relax- 
ation! Even cosmic microwave background suffices to 
cause rapid loss of quantum coherence in objects as small 
as dust grains (Joos and Zeh, 1985). These estimates for 
the rates of decoherence and relaxation should be taken 
with a grain of salt: Often the assumptions that have led 
to the simple high temperature master equation (5.29) 
arc not vahd (GaUis & Fleming, 1990; Galhs, 1992; An- 
glin, Paz & Zurek, 1997). For example, the decoherence 
rate cannot be faster than inverse of the spectral cutoff in 
Eq. (5.27), or than the rate with which the superposition 
is created. Moreover, for large separations quadratic de- 
pendence of decoherence rate may saturate (Gallis and 
Fleming, 1990; Anglin, Paz, and Zurek, 1997) as seen 
in the "simulated decoherence" experiments of Cheng 
and Raymer (1999). Nevertheless, in the macroscopic 
domain decoherence of widely delocalized "Schrodinger 
cat" states will occur very much faster than relaxation, 
which proceeds at the rate given by 7. 

2. Phase space view of decoherence 

A useful alternative way of illustrating decoherence is 
afforded by the Wigner function representation: 

W{x,p) = ^ dy e^'py/'^^pix + |, a; - |) . (53) 

Evolution equation followed by the Wigner function ob- 
tains through the Wigner transform of the correspond- 
ing master equation. In the high temperature limit, Eq. 
(5.29) (valid for general potentials) this yields: 

dtW = {Hren, W}mb + 2^dp{pW) + DdppW . (5.40) 

The first term Moyal bracket - is the Wigner transform 
of the von Neumann equation (see Section III). In the 
linear case it reduces to the Poisson bracket. The second 
term is responsible for relaxation. The last diffusive term 
is responsible for decoherence. 

Diffusion in momentum occurs at the rate set by 
D = 2MjkBT. Its origin can be traced to the continu- 
ous "measurement" of the position of the system by the 
environment: In accord with the Hciscnbcrg indetermi- 
nacy, measurement of position results in the increase of 
the uncertainty in momentum (see Section IV). 

Decoherence in phase space can be explained on the 
example of a superposition of two Gaussian wavepackets. 



Wigner function in this case is given by: 

W{x,p) = G{x + xo,p) + G{x-xo,p) 
+{Trn)-^ exp(-/^V?i2 _ ^2/^2-) cos{Axp/h) , (54) 

where; 

g-(x=Fxo)V€'-(p-Po)'€Vfi' 

G{x±xo,p- Po) = ^ • (55) 

We have assumed the Gaussians arc not moving (pq = 0). 

The oscillatory term in Eq. (5.41) is the signature of 
superposition. The frequency of the oscillations is pro- 
portional to the distance between the peaks. When the 
separation is only in position x, this frequency is: 

/ = Ax/h = 2xo/h . (5.43) 

Ridges and valleys of the interference pattern are paral- 
lel to the separation between the two peaks. This, and 
the fact that h appears in the interference term in W 
is important for phase space derivation of the decoher- 
ence time. Wc focus on the dominant effect and direct 
our attention on the last term of Eq. (5.40). Its effect 
on the rapidly oscillating interference term will be very 
different from its effect on the two Gaussians: The inter- 
ference term is dominated by the cosine: 

Wint - cos(^p) . (5.44) 

This is an eigenfunction of the diffusion operator. Deco- 
herence timescale emerges (Zurek, 1991) from the corre- 
sponding eigenvalue; 

Wint « -{DAxyn^} X Wi^t . (5.45) 

We have recovered the formula for t/j, Eq. (5.38), from a 
different looking argument: Eq. (5.40) has no explicit de- 
pendence on h for linear potentials (in the nonlinear case 
h enters through the Moyal bracket). Yet, the decoher- 
ence timescale contains h explicitly - h enters through 
Eq. (5.43), that is through its role in determining the 
frequency of the interference pattern Wint ■ 

The evolution of the pure initial state of the type con- 
sidered here is shown in Fig. 6. There we illustrate evo- 
lution of the Wigner function for two initial pure states: 
Superposition of two positions and superposition of two 
momenta. There is a noticeable difference in the rate 
at which the interference term disappears between these 
two cases. This was anticipated. The interaction in Eq. 
(5.3) is a function of x. Therefore, x is monitored by the 
environment directly, and the superposition of positions 
decoheres almost instantly. By contrast, the superposi- 
tion of momenta is initially insensitive to the monitoring 
by the environment the corresponding initial state is al- 
ready well localized in the observable singled out by the 
interaction. However, a superposition of momenta leads 
to a superposition of positions, and hence to decoherence, 
albeit on a dynamical (rather than td) timescale. 
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An intriguing example of a long-lived superposition 
of two seemingly distant Gaussians was pointed out by 
Braun, Braun and Haake (2000) in the eontext of super- 
radiance. As they note, the relevant decohering inter- 
action cannot distinguish between some such superposi- 
tions, leading to a 'Schrodinger cat' pointer subspace. 



C. Predictability sieve in phase space 

Dccoherence rapidly destroys non-local superpositions. 
Obviously, states that survive must be localized. How- 
ever, they cannot be localized to a point in x, as this 
would imply - by Heisenberg's indeterminacy - an infi- 
nite range in momenta, and, hence, of velocities. As a 
result, a wave function localized too well at one instant 
would become very non-local a moment later. 

Einselected pointer states minimize the damage done 
by decoherence over the "timescale of interest" (usually 
associated with predictability or with dynamics). They 
can be found through the application of the predictability 
sieve outlined at the end of Section IV. To implement it, 
we compute entropy increase or purity loss for all initially 
pure states in the Hilbert space of the system under the 
cumulative evolution caused by the self-Hamiltonian and 
by the interaction with the environment. It would be 
a tall order to carry out the requisite calculations for 
an arbitrary quantum system interacting with a general 
environment. We focus on the exactly solvable case. 

In the high temperature limit the master equations 
(5.26) and (5.29) can be expressed in the operator form: 

1 7 rjkBT 

P = -^[Hren,P\ + -^[{P,x\,p\ F, [x, p\\ 



(56) 



Above, 7? = 2M7 is the viscosity. Only the last two terms 
can change entropy. Terms of the form: 



p = [d,p] 



(5.47) 



where O is Hermitean leave the purity ? = Trp^ and the 

von Neumann entropy H = —Trplgp unaffected. This 
follows from the cyclic property of the trace: 



di 



N 



Trp^ = ^(rr/-i[d/)]p^-^) = (5.48) 



fe=i 



Constancy of Trp^ is obvious, while for Trp Ig p it follows 
when the logarithm is expanded in powers of p. 

Equation (5.46) leads to the loss of purity at the rate 
(Zurek, 1993a): 



d n 



.^I!^Tr{p^x^ - (pxf) + 27Trp2 (5.49) 



The second term increases purity - decreases entropy - as 
the system is damped from an initial highly mixed state. 



For predictability sieve this term is usually unimportant, 
as for a vast majority of the initially pure states its effect 
will be negligible when compared to the first, decoherence 
- related term. Thus, in the case of pure initial states: 



dt 



Trp^ 



iix') - {x)% 



(5.50) 



Therefore, the instantaneous loss of purity is minimized 
for perfectly localized states (Zmek, 1993a). The second 
term of Eq. (5.49) allows for the equilibrium. (Neverthe- 
less, early on, and for very localized states, its presence 
causes an (unphysical) increase of purity to above unity. 
This is a well-known artifact of the high-temperature ap- 
proximation (see discussion following Eq. (5.33)). 

To find most predictable states relevant for dynamics 
consider entropy increase over a period of the oscillator. 
For a harmonic oscillator with mass M and frequency il, 
one can compute purity loss averaged over t = 2-k/Q.: 

^^|2x/o ^ _2£)(Aa;2 + Ap''/{Mnf) . (5.51) 

Above, Ax and Ap are dispersions of the state at the 
initial time. By the Heisenberg indeterminacy, AxAp > 
U/2. The loss of purity will be smallest when: 



Ax^ = n/2Mn, Ap^ = fiMn/2 . 



(5.52) 



Coherent quantum states are selected by the predictabil- 
ity sieve in an underdamped harmonic oscillator (Zurek, 
1993a; Zurek, Habib and Paz, 1993; Gallis, 1996; 
Tegmark and Shapiro, 1994; Wiseman and Vaccaro, 
1998; Paraoanu, 2002). Rotation induced by the self- 
Hamiltonian turns preference for states localized in posi- 
tion into preference for localization in phase space. This 
is illustrated in Fig. 7. 

We conclude that for an underdamped harmonic os- 
cillator coherent Gaussians are the best quantum the- 
ory has to offer as an approximation to a classical point. 
Similar localization in phase space should obtain in the 
reversible classical limit in which the familiar symptoms 
of the "openness" of the system - such as the finite relax- 
ation rate 7 = r]/2M - become vanishingly small. This 
limit can be attained for large mass M — > 00, while 
the viscosity rj remains fixed and sufficiently large to as- 
sure localization (Zurek, 1991; 1993a). This is, of course, 
not the only possible situation. Haake and Walls (1987) 
discussed the overdamped case, where pointer states are 
still localized, but relatively more narrow in position. On 
the other hand, "adiabatic" environment enforces einse- 
lection in energy eigenstates (Paz and Zurek, 1999). 



D. Classical limit in phase space 

There are three strategies that allow one to simulta- 
neously recover both the classical phase space structure 
and the classical equations of motion. 
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1. Mathematical approach {h —^ 0) 

This "mathematical" classical limit could not be imple- 
mented without decoherence, since the oscillatory terms 
associated with interference do not have an analytic 
^ — > limit (see, e.g, Peres, 1993). However, in the 
presence of the environment, the relevant terms in the 
master equations increase as 0{h~^), and make the non- 
analytic manifestations of interference disappear. Thus, 
phase space distributions can be always represented by 
localized coherent state "points" , or by the distributions 
over the basis consisting of such points. 

This strategy is easiest to implement starting from 
the phase-space formulation. It follows from Eq. (5.45) 
that the interference term in Eq. (5.41) will decay (Paz, 
Habib, and Zurek, 1993) over the time interval At as: 



Wint ~ exp[-At ^2 ) cos(— p) . 



(5.53) 



As long as At is large compared to decoherence timescale 
td — h^/DAx^, the oscillatory contributions to the 
Wigner function W{x,p) shall disappear with ?i — > 0. 
Simultaneously, Gaussians representing likely locations 
of the system become narrower, approaching (5-functions 
in phase space. For instance, in Eq. (5.42); 

limG(a:-a;o,jJ-po) = S{x - xo,p - Po) , (5.54) 
ft— >o 

providing half-widths of the coherent states in x and p 
decrease to zero as 7i — ^ 0. This would be assured when, 
for instance, in Eqs. (5.41)-(5.42): 



(5.55) 



Thus, individual coherent-state Gaussians approach 
phase space points. This behavior indicates that in a 
macroscopic open system nothing but probability distri- 
butions over localized phase space points can survive in 
the ?l ^ limit for any time of dynamical or predictive 
significance. (Coherence between immediately adjacent 
points separated only by ~ ^, Eq. (5.55), can last longer. 
This is no threat to the classical limit. Small scale coher- 
ence is a part of a "quantum halo" of the classical pointer 
states (Anglin and Zurek, 1996).) 

The mathematical classical limit implemented by let- 
ting h becomes possible in presence of decoherence. 
It is tempting to take this strategy to its logical con- 
clusion, and represent every probability density in phase 
space in the point(er) basis of narrowing coherent states. 
Such a program is beyond the scope of this review, but 
the reader should be by now convinced that it is possible. 
Indeed, Perelomov (1986) shows that a general quantum 
state can be represented in a sparse basis of coherent 
states that occupy sites of a regular lattice, providing 
that the volume per coherent state "point" is no more 
than (27r?i)'^ in the d— dimensional configuration space. 
In presence of decoherence arising from the coordinate- 
dependent interaction, evolution of a general quantum 



superposition should be - after a few decoherence times 
- well approximated by the probability distribution over 
such Gaussian "points". 



2. Physical approach: The macroscopic limit 

The possibility of the ?i — > classical limit in pres- 
ence of decoherence is of interest. But h = 1.05459 x 
10~^^erg s. Therefore, a physically more reasonable ap- 
proach increases the size of the object, and, hence, its 
susceptibility to decoherence. This strategy can be im- 
plemented starting with Eq. (5.40). Reversible dynamics 
obtains as 7 — » while D = 2M'ykBT = rjkBT increases. 

The decrease of 7 and the simultaneous increase of 
riksT can be anticipated with the increase of the size 
and mass. Assume that density of the object is indepen- 
dent of its size i?, and that the environment quanta scat- 
ter from its surface (as would photons or air molecules). 
Then M ^ B? and r]^ E?. Hence: 



ri ~ 0{E?) — > 00 



7 = ?7/2M ~ 0{1/R) — ^ 



(5.56) 



(5.57) 



as i? — > 00: Localization in phase space and reversibility 
can be simultaneously achieved in a macroscopic limit. 

Existence of macroscopic classical limit in simple cases 
has been pointed out some time ago (Zurek 1984a, 1991; 

Gell-Mann and Hartle, 1993). We shall analyze it in the 
next section in a more complicated chaotic setting, where 
reversibility can no longer be taken for granted. In the 
harmonic oscillator case approximate reversibility is ef- 
fectively guaranteed, as the action associated with the 
l-cT contour of the Gaussian state increases with time at 
the rate (Zurek, Habib, and Paz, 1993): 



7- 



nn 



(5.58) 



Action J is a measure of the lack of information about 
phase space location. Hence, its rate of increase is a 
measure of the rate of predictability loss. Trajectory is 
a limit of the "tube" swept in phase space by the mov- 
ing volume representing instantaneous uncertainty of the 
observer about the state of the system. Evolution is ap- 
proximately deterministic when the area of this contour 
is nearly constant. In accord with Eqs. (5.56)-(5.57) I 
tends to zero in the reversible macroscopic limit: 



7~ 0(l/i?) 



(5.59) 



The existence of an approximately reversible trajectory- 
like thin tubes provides an assurance that, having local- 
ized the system within a regular phase space volume at 
t = 0, we can expect that it can be found later inside the 
Liouville - transported contour of nearly the same mea- 
sure. Similar conclusions follow for integrable systems. 
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3. Ignorance inspires confidence in classicality 

Dynamical reversibility can be achieved with einselec- 
tion in the macroscopic limit. Moreover, /// or other 
measures of predictability loss decrease with the increase 
of I. This is especially dramatic when quantified in terms 
of the von Neumann entropy, that, for Gaussian states, 
increases at the rate (Zurek, Habib and Paz, 1993): 



H = I\g- 



1 



(5.60a) 



The resulting H is infinite for pure coherent states (/ = 
1), but quickly decreases with increasing I. Similarly, the 
rate of purity loss for Gaussians is: 



(5.606) 



Again, it tapers off for more mixed states. 

This behavior is reassuring. It leads us to conclude 
that irreversibility quantified through, say, von Neu- 
mann entropy production, Eq. (5.60a), will approach 
H « 21 /I , vanishing in the limit of large /. When in 
the spirit of the macroscopic limit we do not insist on 
the maximal resolution allowed by the quantum indeter- 
minacy, the subsequent predictability losses measured by 
the increase of entropy or through the loss of purity will 
diminish. Illusions of reversibility, determinism, and ex- 
act classical predictability become easier to maintain in 
presence of ignorance about the initial state! 

To think about phase space points one may not even 
need to invoke a specific quantum state. Rather, a point 
can be regarded as a limit of an abstract recursive proce- 
dure, in which phase space coordinates of the system are 
determined better and better in a succession of increas- 
ingly accurate measurements. One may be tempted to 
extrapolate this limiting process ad infintessimum which 
would lead beyond Heisenberg's indeterminacy principle 
and to a false conclusion that idealized points and tra- 
jectories "exist objectively" , and that the insider view of 
Section II can be always justified. While in our quantum 
Universe this conclusion is wrong, and the extrapolation 
described above illegal, the presence, within the Hilbert 
space, of localized wavepackcts near the minimum uncer- 
tainty end of such imagined sequences of measurements 
is reassuring. Ultimately, the ability to represent motion 
in terms of points and their time - ordered sequences 
(trajectories) is the essence of classical mechanics. 



E. Decoherence, chaos, and the Second Law 

Breakdown of correspondence in this chaotic setting 
was described in section III. It is anticipated to oc- 
cur in all non- linear systems, as the stretching of the 
wavepacket by the dynamics is a generic feature, absent 
only in a harmonic oscillator. However, exponential in- 
stability of chaotic dynamics implies rapid loss of quan- 
tum - classical correspondence after the Ehrenfest time. 



tfi = A. ^Inx^p/^- Here A is the Lyapunov exponent, 
X = ^/Vx/Vxxx typically characterizes the dominant scale 
of nonlinearities in the potential V{x), and Ap gives the 
coherence scale in the initial wavepacket. The above es- 
timate, Eq. (3.5) depends on the initial conditions. It 
is smaller than, but typically close to, tr = A~^\n.I /%, 
Eq. (3.6), where / is the characteristic action of the sys- 
tem. By contrast, phase space patches of regular systems 
undergo stretching with a power of time. Consequently, 
loss of correspondence occurs only over a much longer 
tr ~ {1/%)°', that depends polynomially on h. 



1. Restoration of correspondence 

Exponential instability spreads the wavepacket to a 
"paradoxical" extent at the rate given by the positive 
Lyapunov exponents a!^'. Einselection attempts to en- 
force localization in phase space by tapering off interfer- 
ence terms at the rate given by the inverse of the de- 
coherence timescale td = 7~^(AT/Aa;)^. The two pro- 
cesses reach status quo when the coherence length Ic of 
the wavepacket makes their rates comparable, that is: 



TdA4 



(5.61) 



This yields an equation for the steady-state coherence 
length and for the corresponding momentum dispersion: 



4 ^ AtVA+/27 ; 



(5.62) 



(5.63) 



Above, we have quoted results (Zurek and Paz, 1994) 
that follow from a more rigorous derivation of the co- 
herence length Ic than the "rough and ready" approach 
that led to Eq. (5.61). They embody the same physical 

argument, but seek asymptotic behavior of the Wigner 
function that evolves according to the equation: 



W 



^22"(2n+l)!^ P 



(57) 



The classical Liouville evolution generated by Poisson 
bracket ceases to be a good approximation of the de- 
cohering quantum evolution when the leading quantum 
correction becomes comparable to the classical force: 



24 ^''^ ~ 24 ^2 



(5.65) 



The term d^VOpW represents the classical force in Pois- 
son bracket. Quantum corrections are small when; 



(5.66) 



Equivalently, Moyal bracket generates approximately Li- 
ouville flow when the coherence length satisfies: 



4<X 



(5.67) 
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This last inequality has an obvious interpretation: It is 
a demand for the localization to within a region 1^ small 
compared to the scale x of the nonlinearities of the po- 
tential. When this condition holds, classical force will 
dominate over quantum corrections. 

Restoration of correspondence is illustrated in Fig. 
8 where Wigner functions are compared with classical 
probability distributions in a chaotic system. The dif- 
ference between the classical and quantum expectation 
values in same chaotic system is shown in Fig. 9. Even 
relatively weak decoherence suppresses the discrepancy, 
helping reestablish the correspondence: D = 0.025 trans- 
lates through Eq. (5.62) into coherence over tc — 0.3, not 
much smaller than the nonlinearity scale X — 1 for the 
investigated Hamiltonian of Fig. 8. 

2. Entropy production 

Irreversibility is the price for the restoration of 
quantum-classical correspondence in chaotic dynamics. 
It can be quantified through the entropy production rate. 
The simplest argument recognizes that decoherence re- 
stricts spatial coherence to Ic- Consequently, as the ex- 
ponential instability stretches the size L^^ of the distri- 
bution in directions corresponding to the positive Lya- 
punov exponents L^*) ~ exp(A^^t) the squeezing 

mandated by the Liouville theorem in the complemen- 
tary directions corresponding to A^l"* will halt at (T'i\ Eq. 
(5.63). In this limit, the number of pure states needed to 
represent resulting mixture increases exponentially 

7V«~lW/4') (5.68) 

in each dimension. The least number of pure states over- 
lapped by W will be then M = 11, TV^*). This implies: 

i 

This estimate for entropy production rate becomes ac- 
curate as the width of the Wigner function reaches satu- 

(i) 

ration at CTc • When a patch in phase space correspond- 
ing to the initial W is regular and smooth on scales large 
compared to ac \ evolution will start nearly reversibly 
(Zurek and Paz, 1994). However, as squeezing brings the 

extent of the effective support of W close to CTc , diffusion 
bounds from below the size of the smallest features of W. 
Stretching in the unstable directions continues unabated. 
As a consequence, the volume of the support of W will 
grow exponentially, resulting in an entropy production 
rate set by Eq. (5.69), the sum of the classical Lyapunov 
exponents. Yet, it has an obviously quantum origin in 
decoherence. This quantum origin may be apparent ini- 
tially, as the rate of Eq. (5.69) will be approached from 
above when the initial state is a non-local. On the other 
hand, in a multidimensional system different Lyapunov 
exponents may begin to contribute to entropy produc- 
tion at different instants (as the saturation condition. 



Eq. (5.61), may not be met simultaneously for all A^ ). 
Then the entropy production rate can accelerate (before 
subsiding as a consequence of approaching equilibrium). 

The timcscalcs on which this estimates of entropy pro- 
duction apply are still subject to investigation (Zurek and 
Paz, 1995a; Zurek, 1998b; Monteoliva and Paz 2000 & 
2001) and even controversy (Casati and Chirikov, 1995b; 
Zurek and Paz, 1995b). The instant when Eq. (5.69) 
becomes a good approximation corresponds to the mo- 
ment when the exponentially unstable evolution forces 
the Wigner function to develop small phase space struc- 
tures on the scale of the effective decoherence - imposed 
"coarse graining", Eq. (5.63). This will be a good ap- 
proximation until the time tsQ at which equilibrium sets 
in. Both tfi have a logarithmic dependence on the corre- 
sponding (initial and equilibrium) phase space volumes 
Iq and Ieq, so the validity of Eq. (5.69) will be limited 
to tEQ - t?i ~ A"^ \tlIeq/Io- 

There is a simple and conceptually appealing way to 
extend the interval over which entropy is produced at the 
rate given by Eq. (5.69): Imagine an observer monitoring 
a decohering chaotic system, finding out its state at time 
intervals small compared to A~^, but large compared to 
the decoherence timescale. One can show (Zurek, 1998b) 
that the average increase of the size of the algorithmi- 
cally compressed records of measurement of a decohering 
chaotic system (that is, the algorithmic randomness of 
the acquired data, see e.g. Cover and Thomas, 1991) is 
given after conversion into bits from "nats" by Eq. 
(5.69). This conclusion holds providing that the effect of 
the "collapses of the wavepacket" caused by the repeated 
measurements is negligible - i.e., the observer is "skill- 
ful" . A possible strategy a skillful observer may adopt is 
that of indirect measurements, of monitoring a fraction of 
the environment responsible for decoherence to find out 
the state of the system. As we shall see in more detail in 
the following sections of the paper, this is a very natural 
strategy, often employed by the observers. 

A classical analogue of Eq. (5.69) has been obtained by 
Kolmogorov (1960) and Sinai (1960) starting from very 
different, mathematical arguments that in effect relied on 
an arbitrary but fixed coarse graining imposed on phase 
space (see Wehrl, 1978). Decoherence leads to a sim- 
ilar looking quantum result in a very different fashion: 
Coarse graining is imposed by the coupling to the envi- 
ronment, but only in the sense implied by the einselec- 
tion. Its "graininess" (resolution) is set by the accuracy 
of the monitoring environment. This is especially obvi- 
ous when the indirect monitoring strategy mentioned im- 
mediately above is adopted by the observers. Preferred 
states will be partly localized in x and p, but (in contrast 
to the harmonic oscillator case with its coherent states) 
details of this environment - imposed coarse graining will 
likely depend on phase space location, precise nature of 
the coupling to the environment, etc. Yet, in the appro- 
priate limit, Eqs. (5.66)-(5.67), the asymptotic entropy 
production rate defined with the help of the algorithmic 
contribution discussed above (i.e., in a manner of the 
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physical entropy, Zurck (1989)) docs not depend on the 
strength or nature of the coupling, but is instead given 
by the sum of the positive Lyapunov exponents. 

Von Neumann entropy production consistent with the 
above discussion has been now seen in numerical stud- 
ies of decohering chaotic systems (Shiokawa and Hu, 
1995; Furuya, Nemes, and Pellegrino, 1998; Miller and 
Sarkar, 1999; Schack, 1998; Monteoliva and Paz, 2000 & 
2001). Extensions to situations where relaxation matters, 
as well as in the opposite direction - to where decoher- 
ence is relatively gentle - have been also discussed (Brun, 
Percival, and Schack, 1995; Miller, Sarkar, and Zarum, 
1998; Pattanyak, 2000). An exciting development is the 
experimental study of the Loschmidt echo using NMR 
techiques (Levstein, Usaj, and Pastawski, 1998; Levstein 
et al, 2000, Jalabert and Pastawski, 2001) which sheds a 
new light on the irreversibility in decohering complex dy- 
namical systems. We shall bricifly return to this subject 
in Section VIII, while discussing experimental investiga- 
tions relevant for decoherence and quantum chaos. 

3. Quantum predictability horizon 

The cross section / of the trajectory-like tube contain- 
ing the state of the harmonic oscillator in phase space 
increases only slowly, Eq. (5.58), at a rate which - once 
the limiting Gaussian is reached does not depend on I. 
By contrast, in chaotic quantum systems this rate is: 

7 ~ ■ (5.70) 

i 

A fixed rate of entropy production implies an exponential 
increase of the cross-section of the tube of, say, the 1- 
(7 contour containing points consistent with the initial 
conditions: Phase space support expands exponentially. 

This quantum view of chaotic evolution can be com- 
pared with the classical "deterministic chaos". In both 
cases, in the appropriate classical limit - which may in- 
volve either mathematical ?i ^ 0, or a macroscopic limit 
- the future state of the system can be in principle pre- 
dicted to a set accuracy for an arbitrarily long time. How- 
ever, such predictability can be accomplished only when 
the initial conditions are given with the resolution that 
increases exponentially with the time interval over which 
the predictions are to be valid. Given the fixed value 
of h, there is therefore a quantum predictability horizon 
after which the Wigner function of the system starting 
from an initial minimum uncertainty Gaussian becomes 
stretched to the size of the order of the characteristic di- 
mension of the system (Zurek, 1998b). The ability to 
predict the location of the system in the phase space is 
then lost after t ~ tn, Eq. (3.5), regardless of whether 
evolution is generated by the Poisson or Moyal bracket, 
or, indeed, whether the system is closed or open. 

The case of regular systems is closer to the harmonic 
oscillator. The rate of increase of the cross-section of 
phase space "trajectory tube" consistent with the initial 



patch in the phase space will asymptote to 7 ~ const: 

H = i/I^l/t. (5.71) 

Thus, initial conditions allow one to predict future of a 

regular system for time intervals that are exponentially 
longer than in the chaotic case. The rate of entropy pro- 
duction of an open quantum system is therefore a very 
good indicator of the nature of its dynamics, as was con- 
jectured some time ago (Zurck and Paz, 1995a), and as 
seems born out in the numerical simulations (Shiokawa 
and Hu, 1995; Miller, Sarkar and Zarum, 1998; Miller 
and Sarkar, 1999; Monteoliva and Paz, 2000 & 2001). 

VI. EINSELECTION AND MEASUREMENTS 

It is often said that quantum states play only an epis- 
tem,ological role in describing observers knowledge about 
the past measurement outcomes that have prepared the 
system (Jammer, 1974; d'Espagnat, 1976, 1995; Fuchs 
and Peres, 2000). In particular and this is a key ar- 
gument against their objective existence (against their 
ontological status) - it is impossible to find out what the 
state of an isolated quantum system is without prior in- 
formation about the observables used to prepare it: Mea- 
surement of observables that do not commute with this 
original set will inevitably create a different state. 

The incessant monitoring of the einselectcd observables 
by the environment allows pointer states to exist in much 
the same way classical states do. This ontological role of 
the einselected quantum states can be justified opera- 
tionally, by showing that in presence of einselection one 
can find out what the quantum state is, without inevitably 
re-preparing it by the measurement. Thus, einselected 
quantum states arc no longer just cpistemological. In a 
system monitored by the environment what is - the eins- 
elected states - coincides with what is known to be - what 
is recorded by the environment (Zurck, 1993a, b; 1998a). 

The conflict between the quantum and the classical was 
originally noted and discussed almost exclusively in the 
context of quantum measurements (Bohr, 1928; Mott, 
1929; von Neumann, 1932; Dirac, 1947; Zeh, 1971, 1973, 
1993; d'Espagnat, 1976, 1995; Zurek 1981, 1982, 1983, 
1991, 1993a&b, 1998a; Omnes 1992, 1994; Elby, 1993, 
1998; Butterfield, 1996; Donald, 1995; Giulini et al., 
1996; Bub, 1997; Saimders, 1998; Healey, 1998; Baccia- 
galuppi and Hemmo, 1998; Healey and Hellman, 1998). 
Here I shall consider quantum measurements, and, more 
to the point, acquisition of information in quantum the- 
ory from the point of view of decoherence and einselec- 
tion. 



A. Objective existence of einselected states 

To demonstrate objective existence of einselected states 
we now develop an operational definition of existence and 
show how, in the open system, one can find out what the 
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state was and is, rather than just "prepare" it. This 
point was made before (Zurek, 1993a; 1998a), but this is 
first time I discuss it in more detail. 

Objective existence of states can be defined opera- 
tionally by considering two observers. The first of them 
is the record keeper R. He prepares the states with the 
original measurement and will use his records to find out 
if they were disturbed by the measurements carried out 
by other observers, e.g. the spy S. The goal of S is to 
discover the state of the system without perturbing it. 
When an observer can consistently find out the state of 
the system without changing it, that state by our op- 
erational definition - will be said to exist objectively. 

In absence of einselection the situation of the spy S is 
hopeless: R prepares states by measuring sets of com- 
muting observables. Unless S picks, by sheer luck, the 
same observables in case of each state, his measurements 
will re-prepare states of the systems. Thus, when R re- 
measures using the original observables, he will likely find 
answers different from his records. The spy S will "get 
caught" , because it is impossible to find out an initially 
unknown state of an isolated quantum system. 

In presence of environmental monitoring the nature 
of the "game" between R and S is dramatically altered. 
Now it is no longer possible for R to prepare an arbitrary 
pure state that will persist or predictably evolve without 
losing purity. Only the einselected states that are al- 
ready monitored by the environment - that are selected 
by the predictability sieve - will survive. By the same 
token, S is no longer clueless about the observables he 
can measure without leaving incriminating evidence. For 
example, he can independently prepare and test survival 
of various states in the same environment to establish 
which states are einselected, and then measure appropri- 
ate pointer observables. Better yet, S can forgo direct 
measurements of the system, and gather information in- 
directly, by monitoring the environment. 

This last strategy may seem contrived, but indirect 
measurements - acquisition of information about the sys- 
tem by examining fragments of the environment that 
have interacted with it - is in fact more or less the only 
strategy employed by the observers. Our eyes, for exam- 
ple, intercept only a small fraction of the photons that 
scatter from various objects. The rest of the photons con- 
stitute the environment, which retains at least as com- 
plete a record of the same einselected observables as we 
can obtain (Zurek, 1993; 1998a). 

The environment £ acts as a persistent observer, dom- 
inating the game with frequent questions, always about 
the same observables, compelling both R and S to focus 
on the einselected states. Moreover, £ can be persuaded 
to share its records of the system. This accessibility of 
the einselected states is not a violation of the basic tenets 
of quantum physics. Rather, it is a consequence of the 
fact that the data required to turn quantum state into 
an ontological entity - an einselected pointer state - are 
abundantly supplied by the environment. 

We emphasize the operational nature of this criterion 



for existence: There may be in principle a pure state 
of the Universe including the environment, the observer, 
and the measured system. While this may matter to 
some (Zeh, 2000), real observers are forced to perceive the 
Universe the way we do: We are a part of the Universe, 
observing it from within. Hence, for us, environment- 
induced superselection specifies what exists. 

Predictability emerges as a key criterion of existence. 
The only states R can rely on to store the information are 
the pointer states. They are also the obvious choice for 
S to measure. Such measurements can be accomplished 
without danger of re-preparation. Einselected states are 
insensitive to measurement of the pointer observables - 
they have already been "measured" by the environment. 
Therefore, additional projections Pj onto the einselected 
basis will not perturb the density matrix (Zurek, 1993a) 
- it will be the same before and after the measurement: 

Pafter = '^PiPbeforePi ■ (6-1) 

i 

Correlations with the einselected states will be left intact 
(Zurek 1981; 1982). 

Superselection for the observable A = Aj_P; with 
essentially arbitrary non-degenerate eigenvalues Aj and 
eigenspaces Pj can be expressed (Bogolubov et al., 1990) 
through Eq. (6.1). Einselection attains this, guarantee- 
ing diagonality of density matrices in the projectors P, 
corresponding to pointer states. These are sometimes 
called decoherence - free subspaces when they are degen- 
erate; compare also nonabelian case of noiseless subsys- 
tems discussed in quantum computation; see Zanardi and 
Rasetti, 1997; Zanardi 1998; Duan and Guo 1998; Lidar, 
Bacon, and Whaley, 1999; Knill, Laflamme, and Viola, 
2000; Blanchard and Olkiewicz, 2000; Zanardi 2000). 

B. Measurements and memories 

The memory of an apparatus or of an observer can 
be modelled as an open quantum A, interacting with 
<S through a Hamiltonian explicitly proportional to the 
measured observable s ^ 

Hir^t = -gsB ~ . (6.2) 
aA 

Von Neumann (1932) considered an apparatus isolated 
from the environment. At the instant of the interaction 



® The observable s of the system and B of the apparatus memory 
need not be discrete with a simple spectrum as was previously 
assumed. Even when s has a complicated spectrum, the outcome 
of the measurement can be recorded in the eigenstates of the 
memory observable j4, conjugate of B, Eq. (2.21). For the case of 
discrete s the necessary calculations that attain premeasurement 
- the quantum correlation that is the first step in the creation of 
the record - were already carried out in section II. For the other 
situations they arc quite similar. In either case, they follow the 
general outline of the von Neumann's (1932) discussion. 
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between the apparatus and the measured system this is a 
convenient assumption. For us it suffices to assume that, 
at that instant, the interaction Hamiltonian between the 
system and the apparatus dominates. This can be ac- 
complished by taking the coupling g in Eq. (6.2) to be 
g{t) ^ 5{t — to). Premeasurement happens at to: 

(^a.|s.))|Ao) ^a.|s.)|A,). (6.3) 

i i 

In practice the action is usually large enough to accom- 
plish amplification. As we have seen in section II, all this 
can be done without an appeal to the environment. 

For a real apparatus interaction with the environment 
is inevitable. Idealized effectively classical memory will 
retain correlations, but will be subject to einselection: 
Only the einsclccted memory states (rather than their 
superpositions) will be useful for (or, for that matter, ac- 
cessible to) the observer: Decoherence timescale is very 
short compared to the time after which memory states 
are typically consulted (i. e., copied or used in informa- 
tion processing), which is in turn much shorter than the 
relaxation timescale, on which memory "forgets" . 

Decoherence leads to classical correlation: 

PSA = ' 

hi 

E \(^if\si){si\\Ai){Ai\ = pf^ (58) 

i 

following an entangling premeasurement. Left hand side 
of Eq. (6.4) coincides with Eq. (2.44c), the "outsiders" 
view of the classical measurement. We shall see how and 
to what extent its other aspects - including the insiders 
Eq. (2.44a) and the discoverers Eq. (2.44b) - can be 
understood through einselection. 

C. Axioms of quantum measurement theory 

Our goal is to establish whether the above model can 
fulfill requirements expected from measurement in text- 
books (that are, essentially without exception, written in 
the spirit of the Copenhagen Interpretation). There are 
several equivalent 'textbook' formulations of axioms of 
quantum theory. We shall (approximately) follow Farhi, 
Goldstone, and Gutmann (1989) and posit: 

(i) The states of a quantum system S arc associated 
with the vectors \ip) which are the elements of the 
Hilbert space Hs that describes <S. 

(ii) The states evolve according to iTi\ijj} = H\ip) where 
H is Hermitean. 

(iii a) Every observable O is associated with a Hermitian 

operator O. 

(iii b) The only possible outcome of a measurement of O 
is an eigenvalue Oi of O. 



(iv) Immediately after a measurement that yields the 
value Oi the system is in the eigenstate \oi) of O. 

(v) If the system is in a normalized state then a 
measurement of O will yield the value Oj with the 
probability Pi = |(oi|V')|^• 
The first two axioms make no reference to measure- 
ments. They state the formalism of the theory. Axioms 
(iii) - (v) are, on the other hand, at the heart of the 
present discussion. In the spirit, they go back to Bohr 
and Born. In the letter, they follow von Neumann (1932) 
and Dirac (1947). The two key issues are the projection 
postulate, implied by a combination of (iv) with (iiib), 
and the (Born's) probability interpretation, axiom (v). 

To establish (iiib), (iv) and (v) we shall interpret - in 
operational terms - statements such as "the system is 
in the eigenstate" and "measurement will yield value ... 
with the probability ..." by specifying what these state- 
ments mean for the sequences of records made and main- 
tained by an idealized, but physical memory. 

We note that the above Copenhagen-like axioms pre- 
sume existence of quantum systems and of classical mea- 
suring devices. This (unstated) "axiom (o)" comple- 
ments axioms (i) - (v). Our version of axiom (o) demands 
that the Universe consists of systems, and asserts that a 
composite system can be described by a tensor product 
of the Hilbert spaces of the constituent systems. Some 
quantum systems can be measured, others can be used 
as measuring devices and/or memories, and as quantum 
environments that interact with either or both. 

Axioms (iii) - (v) contain many idealizations. For in- 
stance, in real life or in laboratory practice measurements 
have errors (and hence can yield outcomes other than the 
eigenvalues Oj). Moreover, only rarely do they "prepare" 
the system in the eigenstate of the observable they are 
designed to measure. Furthermore, coherent states - of- 
ten an outcome of measurements, e. g., in quantum op- 
tics - form an overcomplete basis. Thus, their detection 
does not correspond to a measurement of a Hermitean 
observable. Last not least, the measured quantity may 
be inferred from some other quantity (e.g. deflection of a 
beam in the Stern-Gerlach experiment). Yet, we shall not 
go beyond the idealizations of (i) - (v) above. Our goal is 
to describe measurements in a quantum theory "without 
collapse", to use axioms (o), (i) and (ii) to understand 
the origin of the other axioms. Non-ideal measurements 
are a fact of life incidental to this goal. 



1. Observables are Hermitean - axiom (iiia) 

In the model of measurement considered here the ob- 
servables are Hermitean as a consequence of the assumed 
premeasurement interaction, e.g. Eq. (2.24). In par- 
ticular, Hint is a product of the to-be-measured observ- 
able of the system and of the "shift operator" in the 
pointer of the apparatus or in the record state of the 
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memory. Interactions involving non-Hcrmitcan operators 
(e.g., Hint ~ a'b+ab^) may be, however, also considered. 

It is tempting to speculate that one could dispose of 
the observables (and, hence, of the postulate (iiia)) alto- 
gether in the formulation of the axioms of quantum the- 
ory. The only ingredients necessary to describe measure- 
ments are then the effectively classical, but ultimately 
quantum apparatus, and the measured system. Observ- 
ables emerge as a derived concept, as a uschil idealiza- 
tion, ultimately based on the structure of the Hamilto- 
nians. Their utility relies on the conservation laws that 
relate outcomes of several measurements. Most basic of 
these laws states that the system that did not (have time 
to) evolve will be found in the same state when it is re- 
measured: This is the content of axiom (iv). Other con- 
servation laws are also reflected in the patterns of correla- 
tion in the measurement records, that must in turn arise 
from the underlying symmetries of the Hamiltonians. 

Einselection should be included in this program, as it 
decides which of the observables are accessible and use- 
ful - which are effectively classical. It is conceivable that 
also the "fundamental" superselection may emerge in this 
manner (sec Zch, 1970; Zurek, 1982; for early specula- 
tions; Giulini, Kiefer, and Zeh, 1995; and Kiefer, 1996; 
Giulini, 2000, for the present status of this idea). 

2. Eigenvalues as outcomes - axiom (iiib) 

This statement is the first part of the "collapse" postu- 
late. Given einselection, (iiib) is easy to justify: We need 
to show that only the records inscribed in the einselected 
states of the apparatus pointer can be read off, and that - 
in a well-designed measurement - they correlate with the 
eigenstates (and, therefore, eigenvalues) of the measured 
observable s. 

With Dirac (1947) and von Neumann (1932) we as- 
sume that the apparatus is built so that it satisfies the 

obvious "truth table" when the eigenstates of the mea- 
sured observable are at the input: 

\si)\Ao) \si)\Ai) (6.5) 

To assure this one can implement the interaction in ac- 
cord with Eq. (6.2) and the relevant discussion in sec- 
tion II. This is not to say that there are no other ways: 
Braginski and Khalili (1996), Aharonov, Anandan and 
Vaidman (1993), and Unruh (1994) have all considered 
"adiabatic measurements" , that correlate the apparatus 
with the discrete energy eigenstates of the measured sys- 
tem, nearly independently of the structure of Hint ■ 

Truth table of Eq. (6.5) does not require collapse - for 
any initial \si) it represents a "classical measurement in 
quantum notation" in the sense of Section II. However, 
Eq. (6.5) typically leads to a superposition of outcomes. 
This is the "measurement problem". To address it, we 
assume that the record states are einselected. This 

has two related consequences: (i) Following the measure- 
ment, the joint density matrix of the system and the 



apparatus decoheres, Eq. (6.3), so that it satisfies the 
superselection condition, Eq. (6.1), for Pi = \Ai){Ai\. 
(ii) Einselection restricts states that can be read of "as if 
they were classical" to pointer states. 

Indeed, following decoherence only pointer states 
{l^i}} of the memory can be measured without diminish- 
ing the correlation with the states of the system. Without 
decoherence, as we have seen in section II, one could use 
entanglement betwecin S and A to end up with an al- 
most arbitrary superposition states of either, and, hence, 
to violate the letter and the spirit of (iiib). 

Outcomes are restricted to the eigenvalues of measured 
observables because of einselection. Axiom (iiib) is then a 
consequence of the effective classicality of pointer states, 
the only ones that can be "found out" without being 
disturbed. They can be consulted repeatedly and remain 
unaffected under the joint scrutiny of the observers and 
of the environment (Zurek, 1981; 1993a; 1998a). 



3. Immediate repeatability, axiom (iv) 

This axiom supplies the second half of the "collapse" 
postulate. It asserts that in the absence of (the time 
for) evolution quantum system will remain in the same 
state, and its re-measurement will lead to the same out- 
come. Hence, once the system is found out to be in a 
certain state, it really is there. As in Eq. (2.44b) ob- 
server perceives potential options "collapse" to a single 
actual outcome. (The association of the axiom (iv) with 
the collapse advocated here seems obvious, but it is not 
common: Rather, some form of our axiom (iiib) is usually 
regarded as the sole "collapse postulate".) 

Immediate repeatability for Hermitean observables 
with discrete spectra is straightforward to justify on the 
basis of Schrodinger evolution generated by Hint of Eq. 
(6.2) alone, although its implications depend on whether 
the premeasurement is followed by einselection. Everett 
(1957) used the "no decoherence" version as a founda- 
tion of his relative state interpretation. On the other 
hand, without decoherence and einselection one could 
postpone the choice of what was actually recorded by 
taking advantage of the entanglement between the sys- 
tem and the apparatus, evident on the left hand side 
of Eq. (6.3). For instance, a measurement carried out 
on the apparatus in a basis different from would 
also exhibit a one-to-one correlation with the system: 
X^. aj|sj)|Ai) = Y.k(^k\rk)\Bk)- This flexibility to re- 
write wavefunctions in different bases comes at a price 
of relaxing the demand that the outcome states {It's;)} 
be orthogonal (so that there would be no associated Her- 
mitean observable). However, as was already noted, co- 
herent states associated with a non-Hermitean annihila- 
tion operator can also be an outcome of a measurement. 
Therefore (and in spite of the strict interpretation of ax- 
iom (iiia)) this is not a very serious restriction. 

In presence of einselection the basis ambiguity disap- 
pears. Immediate repeatability would apply only to the 
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records made in the einselected states. Other appara- 
tus observables lose correlation with the state of the sys- 
tem on decoherence timescale. In the effectively classical 
limit it is natural to demand repeatability extending be- 
yond that very short time interval. This demand makes 
the role of einselection in establishing axiom (iv) evident. 
Indeed, such repeatability is - albeit in a more general 
context - the motivation for the predictability sieve. 



4. Probabilities, einselection and records 

Density matrix alone - without the preferred set of 
states - does not suffice as a foundation for a probability 
interpretation. For. any mixed state density matrix ps 
can be decomposed into sums of density matrices that 
add up to the same resultant ps, but need not share the 
same eigenstates. For example, consider pg and p^, rep- 
resenting two different preparations (i.e., involving mea- 
surement of two distinct, non-commuting observables) of 
two ensembles, each with multiple copies of a system S. 
When they are randomly mixed in proportions p"" and 
p^, the resulting density matrix: 

is the complete description of the unified ensemble (see 
Schrodinger (1936); Jayncs (1957)). 

Unless [p's,p%] =0, the eigenstates of p^^** do not coin- 
cide with the eigenstates of the components. This feature 
makes it difficult to regard any density matrix in terms 
of probabilities and ignorance. Such ambiguity would be 
especially troubling if it arose in the description of an 
observer (or, for that matter, of any classical system). 
Ignorance interpretation - i.e., the idea that probabili- 
ties are observer's way of dealing with uncertainty about 
the outcome we have briefly explored in the discussion of 
the insider-outsider dichotomy, Eqs. (2.44), - requires at 
the very least that the set of events ( "the sample space" ) 
exists independently of the information at hand - i.e, 
independently of and in the example above. Eigen- 
states of the density matrix do not supply such events, 
since the additional loss of information associated with 
mixing of the ensembles alters the candidate events. 

Basis ambiguity would be disastrous for record states. 
Density matrices describing a joint state of the memory 
A and of the system <S: 

PAS=PaPAS+Pbp\s 

would have to be considered. In absence of einselection 
the eigenstates of such p'^g need not be even associated 

with a fixed set of record states of the presumably clas- 
sical A. Indeed, in general p'^g has a non-zero discord,^ 



As wc have seen in section IV, Eqs. (4.30) - (4.36), 
discord 6X_x{S\A) = I{S : A) — : ^) is a measure of 



and its eigenstates are entangled (even when the above 
P'as '^'^ separable, and can be expressed as mixture of ma- 
trices that have no entangled eigenstates). This would 
imply an ambiguity of what are the record states, pre- 
cluding probability interpretation of measurement out- 
comes. 

Observer may nevertheless have records of a system 
that is in an ambiguous situation described above. Thus; 

Pas = Y.'^k\Ak){Akmp%,+p\p%,) 

k 

are admissible for an effectively classical A correlated 
with a quantum S. Now the discord S^T{S\A) = 0. 

Mixing of ensembles of pairs of correlated systems one 
of which is subject to einselection does not lead to am- 
biguities discussed above. Discord 5^(5|^) disappears 
in the einselected basis of A, and the eigenvalues of the 
density matrices can behave as classical probabilities as- 
sociated with 'events' - with the records. The "menu" 
of possible events in the sample space - e.g., records in 
memory - is fixed by einselection. Whether one can re- 
ally justify this interpretation of the eigenvalues of the 
reducued density matrix is a separate question we are 
about to address. 



D. Probabilities from Envariance 

The view of 'the emergence of the classical' based on 
the environment - induced superselection has been occas- 
sionally described as "for practical purposes only" (see, 



the"quantumness" of correlations. It should disappear as a re- 
sult of the classical equivalence of two definitions of the mutual 
information, but is in general positive for quantum correlations, 
including, in particular, pre-decoherencc psA- Discord is asym- 
metric, 5TAiS\A) ^ 5Js{A\S). Vanishing of 5Ia{S\A) (i.e., of 
the discord in the direction exploring the classicality of the states 
of A, on which H(p^^^) in the asymmetric Ja{S : A), Eq. (4.32), 
is conditioned) is necessary for the classicality of the measure- 
ment outcome (Zurck, 2000; OUivier and Zurek, 2002, Zurck, 
2002a). SI_4^{S\A) can disappear as a result of decoherence in 
the einselected basis of the apparatus. Following einselection it 
is then possible to ascribe probabilities to the pointer states. 
In perfect measurements of Hermitean observables discord van- 
ishes "both ways": 5Ia{S\A) = 5Ts{A\S) = for the pointer 
basis and for the eigenbasis of the measured observable correlated 
with it. Nevertheless, it is possible to encounter situations when 
vanishing of the discord in one direction is not accompanied by 
its vanishing "in reverse". Such correlations are "classical one 
way" (Zurek, 2002a) and could arise, for instance, in measure- 
ments of non-hermitean observables (which - as we have already 
noted - happen, in spite of the axiom (iii)). 
This asymmetry between classical A and quantum S arises from 
the einselection. Classical record states are not arbitrary super- 
positions. Observer accesses his memory in the basis in which it 
is monitored by the environment. The information stored is ef- 
fectively classical because it is being widely disseminated. States 
of the observers memory exist objectively - they can be found 
out through their imprints in the environment. 
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e.g., Bell, 1990), to be contrasted with more fimdamental 
(if nonexistent) solutions of the problem one could imag- 
ine (i.e., by modifying quantum theory; see Bell, 1987, 
1990). This attitude can be in part traced to the reliance 
of einselection on reduced density matrices: For, even 
when explanations of all aspects of the effectively classical 
behavior are accepted in the framework of, say, Everett's 
MWI, and after the operational approach to objectivity 
and perception of unique outcomes based on the exis- 
tential interpretation explained earlier is adopted, one 
major gap remains: Horn's rule - axiom (v) connecting 
probabilities with the amplitudes, pk = IV'feP ti^s to be 
postulated in addition to axioms (o) - (ii). True, one can 
show that within the framework of einselection Born's 
rule emerges naturally (Zurek, 1998a). Decoherence is, 
however, based on on reduced density matrices. Now, 
since they were introduced by Landau (1927), it is known 
that "partial trace" leading to reduced density matrices 
is predicated on Born's rule (see Nielsen and Chuang, 
2000, for discussion). Thus, derivations of Born's rule 
that employ reduced density matrices are open to charge 
of circularity (Zeh, 1997). Moreover, repeated attempts 
to justify Pk = IV-'feP within the no - collapse MWI (Ev- 
erett, 1957 a&b; DeWitt, 1970; DeWitt and Graham, 
1973; Geroch, 1984) have failed (see e.g., Stein, 1984; 
Kent, 1990; Squires, 1990): The problem is their circu- 
larity: An appeal to the connection (especially in certain 
limiting procedures) between the smallnes of the ampli- 
tude and the vanishing of probabilities has to be made 
to establish that relative frequencies of events averaged 
over branches of the universal state vector are consitent 
with Born's rule. In particular, one must a claim that 
"maverick" branches of the MWI state vector that have 
"wrong" relative frequencies are of measure zero because 
their Hilbert space measures are small. This is circular, 
as noted even by the proponents (DeWitt, 1970). 

My aim here is to look at the origin of ignorance, infor- 
mation, and, therefore, probabilities from a very quan- 
tum and fundamental perspective: Rather than focus on 
probabilities for an individual isolated system I shall - in 
the spirit of einselection, but without employing its usual 
tools such as trace or reduced density matrices - con- 
sider what the observer can (and cannot) know about a 
system entangled with its environment. Within this con- 
text I shall demonstrate that Born's rule follows from the 
very quantum fact that one can know precisely the state 
of the composite system and yet be provably ignorant of 
the state of its components. This is due to environment - 
assited invariance or envariance, a hitherto unrecognised 
symmetry I am about to describe. Envariance of pure 
states is conspicuously missing from classical physics. It 
allows one to define ignorance as aconsequence of invari- 
ance, and thus to understand the origin of Born's rule, 
probabilities, and ultimately the origin of information 
through arguments based on assumptions different from 
Gleason's (1957) famous theorem. Rather, it is based 
on the Machian idea of 'relativity of quantum states' en- 
tertained by this author two decades ago (see p. 772 



of Wheeler and Zurek, 1983), but not developed untill 
now. Envariance (Zurek, 2002b) addresses the question 
of meaning of these probabilities by defining "ignorance" , 
and justifies a relative frequency argument, although in 
a manner different from the previous attempts. 

1. Envariance 

Environment - assisted invariance is a symmetry ex- 
hibited by the system S correlated with the other system 
(usually 'the environment' £). When a state of the com- 
posite S£ can be transformed by us acting solely on the 
Hilbert space Tis, but the effect of this transformation 
can be undone with an appropriate us acting only on Hs , 
so that the joint state \tpss) remains unaltered; 

ususlipss) = Hss) (6.6) 

such \ipss} is envariant under us- Generalization to 
mixed pse is obvious, but we shall find it easier to as- 
sume that S£ has been purified in the usual fashion - 
i.e., by enlarging the environment. 

Envariance is best elucidated by considering an exam- 
ple - an entangled state of <S and £. It can be expressed 
in the Schmidt basis as: 

li^se) = ^ak\sk)\£k) , (6.7) 

k 

where are complex, while {|s/c)} and {|efe)} are or- 
thonormal. For \ipse) (and, hence - given our above re- 
mark about purification - for any system correlated with 
the environment) it is easy to demonstrate: 

Lemma 6.1: Unitary transformations co-diagonal with 
the Schmidt basis of \tpss) leave it envariant. 

The proo/ relies on the form of such transformations: 

4l«'=»=^e-'=|sfe)(sfe| , (6.8) 

k 

where ak is a phase. Hence; 

up^^liPse) = ^afce-'=|sfc)|efc) , (6.9) 

k 

can be undone by: 

4^''^^ =T.^'''' H){ek\ (6.10) 

k 

providing that = 27r?fe — 0"^ for some integer Ik- QED. 

Thus, phases associated with the Schmidt basis are 
envariant. We shall see below that they are the only 
envariant property of entangled states. The transforma- 
tions defined by Eq. (6.8) are rather specific - they share 
(Schmidt) eigenstates. Still, their existence leads us to: 

Theorem 6.1: Local description of the system S entan- 
gled with a causally disconnected environment £ must 
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not depend on the phases of the coefficients ak in the 
Schmidt decomposition of \'4>se)- 

It follows that all the measurable properties of the S 
are completely specified by the list of pairs {\a.k\',\sk)}. 
An equivalent way of establishing this phase envariance 
theorem appeals even more directly to causality: Phases 
of \tpss) can be arbitrarily changed by acting on £ alone 
(e.g, by the local Haniiltonian with eigenstates \sk), gen- 
erating evolution of the from of Eq. (6.9)). But causal- 
ity prevents faster than light communication. Hence, no 
measurable property of 5 can be effected. QED. 

Phase envariance theorem will turn out to be the crux 
of our argument. It relies on an input - entanglement and 
causality - which has not been employed to date in dis- 
cussions of the origin of probabilities. In particular, this 
input is different and more "physical" than that of the 
succesfuU derivation of Born's rules by Gleason (1957). 

We also note that information contained in the "data 
base" {|afc|;|sfe)} implied by the Theorem 6.1 is the 
same as in the reduced density matrix of the system 
ps- Although we do not yet know probabilities of var- 
ious |sfc), preferred basis of S has been singled out - 
Schmidt states (sometimes regarded as instantaneous 
pointer states; see e.g. Albrecht, (1992; 1993)) play a 
special role as the eigenstates of envariant transforma- 
tions. Moreover, probabilities can depend on \ak\ (but 
not on the phases). We still do not know that pk = [ccfep. 

The causality argument we could have used to establis 
Theorem 6.1 applies of course to arbitrary transforma- 
tions one could perform on £. However, such transfor- 
mations would not be in general envariant (i.e., could not 
be undone by acting on <S alone). Indeed - by the same 
token - all envariant transformations must be diagonal 
in Schmidt basis: 

Lemma 6.2: All of the unitary envariant transforma- 
tions of \ipse} have Schmidt eigenstates. 

The proof relies on the fact that other unitary trans- 
formations would rotate Schmidt basis, \sk) ~* |sfe). The 
rotated basis becomes a new 'Schmidt', and this fact can- 
not be affected by unitary transformations of £ - by state 
rotations in the environment. But a state that has a 
different Schmidt decomposition from the original \tpse) 
is different. Hence, unitary transformation must be co- 
diagonal with Schmidt states to leave it envariant. QED. 

2. Born's rule from envariance 

When absolute values of some of the coefficients in Eq. 
(6.7) are equal, any orthonormal basis is 'Schmidt' in the 
corresponding subspacc of Hg- This implies envariance 
of more general nature, e.g. under a swap; 

us{k ^ j) = e'^"^ \3k){3-j\ + h.c. (6.11) 

Swap can be generated by a phase rotation, Eq. (6.8), 
but in a basis complementary to the one swapped. Its 

envariance docs not contradict Lemma 6.2, as any or- 
thonormal basis in this case is also 'Schmidt'). So, when 



\ctk\ = |q^j|, the effect of a swap on the system can be 
undone by an obvious eounterswap in the environment: 

us{k ^ j) = e-«(</'fc.+'/''=-'#'.+2'^''=.)|e^^)(e^.| + h.c. (6.12) 

Swap can be applied to states that do not have equal 
absolute values of the coefficients, but in that case it is 
no longer envariant. Partial swaps can be also generated 
e.g., by underrotating or by a u^'*^'^^, Eq. (6.8), but 
with the eigenstates {|ri)} intermediate between these of 
the swapped and the complementary (Hadamard) basis. 
Swap followed by a eounterswap exchanges coefficients of 
the swapped states in the Schmidt expansion, Eq. (6.7). 

Classical correlated states can also exhibit some- 
thing akin to envariance under a classical version of 
"swaps". For instance, a correlated state of system and 
an apparatus described by: psA ^ |"''fe)("^fe|l^'£)(^fe| + 
|sj)(sj||^j)(^j| can be swapped and counterswapped. 
The corresponding transformations would be still given 
by, in effect, Eqs. (6.11) - (6.12), but without phases, 
and swaps could no longer be generated by the rota- 
tions around the complementary basis. This situation 
corresponds to the "outsiders view" of the measurement 
process, Eq. (2.44c): Outsider can be aware of the cor- 
relation between the system and of the apparatus, but 
ignorant of their individual states. This connection be- 
tween ignorance and envariance shall be exploited below. 

Envariance based on ignorance may be found in the 
classical setting, but envariance of pure states is purely 
quantum: Observers can know perfectly the quantum 
joint state of S£, yet be provably ignorant of 5. Consider 
a measurement carried out on the state vector of S£ from 
the point of view of envariance: 

N N 

\Ao) \sk)\ek) ^ Yl \^k)\sk)\ek) - \^SAs) (6.13) 
fe=i fe=i 

Above, we have assumed that the absolute values of the 
coefficients arc equal (and omitted them for notational 
simplicity). We also have ignored phases (which need not 
be equal) since - by the phase envariance theorem - they 
will not influence the state (and, hence, the probabilities) 
associated with iS. 

Before the measurement observer with access to S can- 
not notice swaps in the state (such as Eq. (6.13)) with 
equal absolute values of the Schmidt coefficients. This 
follows from envariance of the pre- measurement lipse) 
under swaps, Eq. (6.11). 

One could argue this point in more detail by compar- 
ing what happens for two very different input states; an 
entangled \tpss) with equal absolute values of Schmidt 
coefficients and a product state: 

Ivss) = \sj)\ej) . 

When observer knows he is dealing with (fiss-, he knows 
the state and can predict outcome of the corresonding 

measurement on S: Schrodingcr equation or just the re- 
sulting truth table, Eq. (6.5), imply with certainty that 
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his state - the future state of his memory - will be \Aj). 
Moreover, swaps involving \sj) are not envariant for ips£. 
They just swap the outcomes (i.e. when us{J ^ L) pre- 
cedes the measurement, memory will end up in |^z,)). 
By contrast, 

N 
k=l 

is envariant under swaps. This allows the observer (who 
knows the joint state of S£ exactly) to conclude that the 
probabilities of all the envariantly swappable outcomes 
must be the same. Observer cannot predict his memory 
state after the measurement of S because he knows too 
much; the exact combined state of S£. 

For completeness, we note that when there are system 
states that arc absent from the above sum i.e., states 
that 'appear with zero amplitude' - they cannot be en- 
variantly swapped with the states present in the sum. Of 
course, observer can predict with certainty he will not de- 
tect any of the corresponding zero - amplitude outcomes. 

This argument about the ignorance of the observer con- 
cerning his future state - concerning the outcome of the 
measurement he is about to perform - is based on his 
perfect knoiuledge of a joint staie of S£. 

Probabilities refer to the guess observer makes on the 
basis of his information before the measurement about 
the state of his memory - "the future outcome" - after 
the measurement. As the left hand side of Eq. (6.13) is 
envariant under swaps of the system states, probabilities 
of all the states must be equal. Thus, by normalisation; 

Pk = l/N . (6.14) 

Moreover, probability of n mutually exclusive events that 
all appear in Eq. (6.13) with equal coefficients must be: 

Pfeivfe2v...v fe„ = n/N . (6.15) 

This concludes discussion of the equal probability case. 
Our case rests on the independence of the state of S 
entangled with £ from the phases of the coefficients in 
the Schmidt representation - the Theorem 6.1 - which in 
the case of equal coefficients Eq. (6.13), allows envariant 
swapping, and yields Eqs. (6.14)-(6.15). 

After a measurement situation changes. In accord 
with our preceding discussion we interpret presence of 
the term \Ak) in Eq. (6.13) as evidence that an out- 
come \sk) can be (or indeed has been - the language here 
is somewhat dependent on the interpretation) recorded. 
Conversely, absence of some |Afe') in the sum above im- 
plies that the outcome \sk') cannot occur. After a mea- 
surement memory of the observer who has detected \sk) 
will contain the record |^fe). Futher measurements of the 
same observable on the same system will confirm that «S 
is in indeed in the state \sk). 

This post-measurement state is still envariant, but only 
under swaps that involve jointly the state of the system 
and the correlated state of the memory: 

UAsik^j) = e"t""\sk,Ak){sj,Aj\ + /i.e. (6.16) 



Thus, if another observer ('Wigncr's friend') was getting 
ready to find out - either by direct measurement of S 
or by communicating with observer A - the outcome of 
his measurement, he would be (on the basis of envari- 
ance) provably ignorant of the outcome A has detected, 
but could be certain of the AS correlation. We shall em- 
ploy this joint envariance in the discussion of the case of 
unequal probabilities immediately below. 

Note that our reasoning does not really appeal to the 
"information lost in the environment" in a sense in which 
this phrase is often used. Perfect knowledge of the com- 
bined state of the system and the environment is the basis 
of the argument for the ignorance od S alone: For entan- 
gled S£, perfect knowlegde of S£ is incompatible with 
perfect knowledge of S. This is really a consequence of 
indeterminacy - joint observables with entangled eigen- 
states such as ipse simply do not commute (as the reader 
is invited to verify) with the observables of the system 
alone. Hence, ignorance associated with envariance is 
ultimately mandated by Hciscnbcrg indeterminacy. 

The case of unequal coefficients can be reduced to the 
case of equal coefficients. This can be done in several 
ways, of which we choose one that makes use of the pre- 
ceding discussion of envariance of the post-measurement 
state. We start with: 

\^SAe) ~ ^ ak\Ak)\sk)\eh) (6.17) 
fe=i 

where ak ^ V^fe ^iid m/t is a natural number (and, by 
phase envariance theorem, we drop the phases). To get 
an envariant state we "increase the resolution" of A by 
assuming that; 

\Ak) = E (6-18) 

An increase of resolution is a standard trick, used in clas- 
sical probability theory "to even the odds" . Note that we 
assume that basis states such as \Ak) are normalised (as 
they must be in a Hilbert space). This leads to: 

N Y"'" la- ) 

l^SAs) -Y.^k l^ ' \sk)\ek) (6.19) 

We now assume that A and £ interact (e.g., through 
a c-shift of section 2, with a truth table \aj^)\ek) 
\'^jk)\^'jk) where {|ej^)} are all orthonormal), so that af- 
ter simplifying and re-arranging terms we get a sum, over 
a new 'fine-grained' index, with the states of <S that re- 
main the same within 'coarse - grained cells', i.e., inter- 
vals measured by m^: 

N mk M 

(6.20) 
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Above, M = Y^^=i ^k, and k{j) = 1 for j < mi, k{j) = 
2 for j < nil + etc. The above state is envariant 
under combined swaps; 

usaU ^ f) = (i^P{i(t>jj')\sk(j),a3){aj' ,Sk(j,)\ + h.c. 

Suppose that an additional observer measures SA in the 
obviously swappablc joint basis. By our equal coefficients 
argument, Eq. (6.14), we get p{sk(j-),aj) = 1/M. But the 
observer can ignore states aj. Then the probability of 
different Schmidt states of <S is, by Eq. (6.15); 



p(sfe) = mfe/M = \ak\ 



(6.21) 



This is Born's rule. 

The case with coefficients that do not lead to commen- 
surate probabilities can be treated by assuming continu- 
ity of probabilities as a function of the amplitudes and 
taking appropriate (and obvious) limits. This can be 
physically motivated: One would not expect probabili- 
ties to change drastically depending on the infinitesimal 
changes of the state. One can also extend the strategy 
outlined above to deal with probabilities (and probabil- 
ity densities) in cases such as \s{x)), i.e. when the index 
of the state vector changes continuously. This can be ac- 
complished by discretising it (so that the measurement 
of Eq. (6.17) correlates different apparatus states with 
small intervals of x) and then repeating the strategy of 
Eqs. (6.17) - (6.21). The wavefuction s{x) should be 
sufficiently smooth for this strategy to succeed. 

We note that the "increase of resolution" we have ex- 
ploited, Eqs. (6.18)-(6.21), need not be physically imple- 
mented for the argument to go through: The very pos- 
sibility of carrying out these steps within the quantum 
formalism forces one to adopt Born's rule. For example, 
if the apparatus did not have the requisite extra resolu- 
tion, Eq. (6.18), interaction of the environment with a 
still different 'counterweight' system C that yields 

N 

l^SAEc) =J2^k\sk)\Ak)\ek)\Ck) (6.22) 

k=l 

would lead one to the Born's rule through steps similar 
to these wc have invoked before, providing that |Cfc)} 
has the requisite resolution, |Cfe) = X^j^li \'^jk)/V^k ■ 
Interaction resulting in a correlation, Eq. (6.22), can 
occur between £ and C, and happen far from the sys- 
tem of interest or from the apparatus. Thus, it will not 
influence probabilities of the outcomes of measurements 
carried out on S or of the records made by A. Yet, the 
fact that it can happen leads us to the desired conclusion. 



3. Relative frequencies from envariance 

Relative frequency is a common theme studied with the 
aim of elucidating the physical meaning of probabilities 

in quantum theory (Everett, 1957; Hartle, 1968: DeWitt, 
1970; Graham, 1970; Farhi, Goldstone, and Gutmann, 



1989; Aharonov and Rcsnik, 2002). In particular, in the 
context of the "no collapse" MWI relative frequency seem 
to offer the best hope of arriving at the Born's rule and 
elucidating its physical significance. Yet, it is generally 
acknowledged that the MWI derivations offered to date 
have failed to attain this goal (Kent, 1990). 

We postpone brief discussion of these efforts to the 
next section, and describe an approach to relative fre- 
quencies based on envariance. Consider an ensemble of 
many (AA) distinguishable systems prepared in the same 
initial state: 



1(75) =a|0)+/3|l) 



(6.23) 



Wc focus on the two state case to simplify the notation. 
We also assume that jap and arc commensurate, so 
that the state vector of the whole ensemble of correlated 
triplets SA£ after the requisite increases of resolution 
(see Eqs. (6.18)-(6.20) above) is given by: 

m M 

l*i4£)~(ElO)l«^-)l^^-)+ E |l)K)|e,-))®^ (6.24) 



save for the obvious normalisation. This state is envari- 
ant under swaps of the joint states |s, a^), as they appear 
with the same (absolute value) of the amplitude in Eq. 
(6.24). (By Theorem 6.1 we can omitt phases.) 

After the exponentiation is carried out, and the result- 
ing product states are sorted by the number of O's and 
I's in the records, we can calculate the number of terms 
with exactly n O's, uj^f{n) = (•^)m"(M-m)^-" . To get 
probability, we normalise: 



PN{n) = 



a 



2n<a\2{Ar-n) 



n ) \ n , 

(6.25) 

This is the distribution one would expect from Born's 
rule. To establish the connection with relative frequen- 
cies we appeal to the de Moivre - Laplace theorem (Gnc- 
denko, 1982) which allows one to approximate above 
pj^{n) with a Gaussian: 



PA/-(n) ~ 



-Af|Q|^ 



\/27r7V|a/J| 



g 2 ( ^Ar|c/3| 



(6.26) 



This last step requires large Af, but our previous discus- 
sion including Eq. (6.25) is valid for arbitrary A/". Indeed, 
equation (6.21) can be regarded as the Af — 1 case. 

Nevertheless, for large J\f relative frequency is sharply 
peaked around the expected (n) = Af\a\'^. Indeed, in the 
limit Af ^ 00 appropriately rescaled pu{n) tends to a 
Dirac (5(?j — jap) in relative frequency ?j = n/Af. This jus- 
tifies the relative frequency interpretation of the squares 
of amplitudes as probabilities in the MWI context. 'Mav- 
erick universes' with different relative frequencies exist, 
but have a vanishing probability (and not just vanishing 
Hilbert space measure) for large Af. 

Our derivation of the physical significance of proba- 
bilities - while it led to the relative frequency argument 
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- was based on a very different set of assumptions than 
previous derivations. The key idea behind it is the con- 
nection between a symmetry (envariance) and ignorance 
(impossibihty of knowing something). The unusual fea- 
ture of our argument is that this ignorance (for an in- 
dividual system S) is demonstrated by appealing to the 
perfect knowledge of the larger joint system that includes 
5 as a subsystem. 

We emphasize that one could not carry out the ba- 
sic step of our argument - the proof of the indepen- 
dence of the likelihoods from the phases of the Schmidt 
expansion coefficients - for an equal amplitude pure 
state of a single, isolated system. The problem with: 
\tp) = N~ i J2k ^^Pi^^k)\k) is the accessibility of the 
phases. Consider, for instance; \tjj) ^ |0) + |1) — |2) and 
lip') ~ |2) -|- |1) — |0). In absence of decoherence swap- 
ping of k's is detectable: Interference measurements (i.e., 
measurements of the observables with phase-dependent 
eigenstates |1) -|- 12); |1) — |2), etc.) would have revealed 
the difference between \ip) and lip'). Indeed, given an en- 
semble of identical pure states an observer will simply find 
out what they are. Loss of phase coherence is essential 
to allow for the shuffling of the states and coefficients. 

Note that in our derivation environment and einselec- 
tion play an additional, more subtle role: Once a mea- 
surement has taken place - i.e., a correlation with the 
apparatus or with the memory of the observer was estab- 
lished - one would hope that records will retain validity 
over a long time, well beyond the decoherence timescale. 
This is a pre-condition for the axiom (iv) . Thus, a "col- 
lapse" from a multitude of possibilities to a single reality 
can be confirmed by subsequent measurements only in 
the einselected pointer basis. 

4. Other approaches to probabilities 

Gnedenko (1982), in his classic textbook, lists three 
classical approaches to probability: 

a. Definitions that appeal to relative frequency of oc- 
currence of events in a large number of trials. 

b. Definitions of probability as a measure of certainty 
of the observer. 

c. Definitions that reduce probability to the more 
primitive notion of equal likelihood. 

In the quantum setting, the relative frequency ap- 
proach has been to date the most popular, especially 
in the context of the "no collapse" MWI ' (Everett, 
1957a&b; Graham, 1970; DeWitt, 1970). Counting the 
number of the "clicks" seems most directly tied to the ex- 
perimental manifestations of probability. Yet, Everett in- 
terpretation versions were generally found lacking (Kent, 
1990; Squires, 1990), as they relied on circular reasoning, 
invoking without physical justification an abstract mea- 
sure of Hilbert space to obtain a physical measure (fre- 
quency). Some of the criticisms seem relevant also for the 



versions of this approach that allow for the measurement 
postulates (iii) and (iv) (Hartlc, 1968; Farhi, Goldstone 
and Guttmann. 1989). Nevertheless, for the infinite en- 
sembles considered in the above references, (where, in 
effect, the Hilbert space measure of the MWI branches 
that violate relative frequency predictions is zero) that 
the eigenvalues of the frequency operator acting on a large 
or infinite ensemble of identical states will be consistent 
with the (Born formula) prescription for probabilities. 

However, the infinite size of the ensemble necessary to 
prove this point is troubling (and unphysical) and tak- 
ing the limit starting from a finite case is difficult to 
justify (Stein, 1984; Kent, 1990; Squires, 1990). More- 
over, the frequency operator is a collective observable of 
the whole ensemble. It may be possible to relate observ- 
ables defined for such an infinite ensemble supersystem 
to the states of individual subsystems, but the frequency 
operator does not do it. This is well illustrated by the 
gedankencxperiment envisaged by Farhi et al. (1989). 
To provide a physical implementation of the frequency 
operator they consider a version of the Stern-Gerlach ex- 
periment where all the spins are attached to a common 
lattice, so that - during the passage through the inhomo- 
geneity of the magnetic field - the center of mass of the 
whole lattice is deflected by an angle proportional to the 
projection of the net magnetic moment associated with 
the spins on the direction defined by the field gradient. 
The deflection is proportional to the eigenvalue of the 
frequency operator that is then a collective observable 
states of individual spins remain in superpositions, un- 
correlated with anything outside. This difficulty can be 
addressed with the help of decoherence (Zurek, 1998a), 
but using decoherence without justifying Horn's formula 
first is fraught with danger of circularity. 

Measure of certainty seems to be a rather vague con- 
cept. Yet, Cox (1946) has demonstrated that Boolean 
logic leads after addition of a few reasonable assump- 
tions - to the definition of probabilities that, in a sense, 
appear as an extension of the logical truth values. How- 
ever, the rules of symbolic logic that underlie Cox's theo- 
rems are classical. One can adopt this approach (Zurek, 
1998a) to probabilities in quantum physics only after de- 
coherence "intervenes" restoring the validity of the dis- 
tributive law, which is not valid in quantum physics 
(Birkhoff and von Neumann, 1936). 

One can carry out equal likelihood approach in the 
context of decoherence (Zurek, 1998a). The problem is 
- as pointed out before - the use of trace, and the dan- 
gers of circularity. An attempt to pursue a strategy akin 
to equal likelihood in the quantum setting at the level 
of pure states of individual systems has been also made 
by Deutsch in his (unpublished) "signalling" approach to 
probabilities. The key idea is to consider a source of pure 
states, and to find out when the permutations of a set of 
basis states can be detected, and, therefore, used for com- 
munication. When permutations are undetectable, prob- 
abilities of the permuted set of states are declared equal. 
The problem with this idea (or with its more formal ver- 
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sion described by DeWitt, 1998) is that it works only for 
superposition that have all the coefficients identical, in- 
cluding their phases. Thus, as we have already noted, for 
closed systems phases matter and there is no invariance 
under swapping. In a recent paper Deutsch (1999) has 
adopted a different approach based on decision theory. 
The basic argument focuses again on individual states of 
quantum systems, but - as noted in the critical comment 
by Barnum et al. (2000) - seems to make appeal to some 
of the aspects of decision theory that do depend on prob- 
abilities. In my view, it also leaves the problem of the 
phase dependence of the coefficients unaddresscd. 

Among other approaches, recent work of Gottfried 
(2000) shows that in a discrete quantum system coupled 
with a continuous quantum system Born's formula fol- 
lows from the demand that the continuous system should 
follow classical mechanics in the appropriate limit. A 
somewhat different strategy, with a focus on the coin- 
cidences of the expected magnitude of fluctuations was 
proposed by Aharonov and Resnik (2002). 

In comparison with all of the above strategies, 'prob- 
abilities from envariance' is the most radically quantum, 
in that it ultimately relies on entanglement (which is still 
sometimes regarded as 'a paradox', and 'to be explained': 
I have used it as an explanation). This may be the reason 
why it has not been discovered untill now. The insight 
offered by envariance into the nature ignorance and in- 
formation sheds a new light on probabilities in physics. 
The (very quantum) ability to prove ignorance of a part 
of a system by appealing to perfect knowledge of the 
whole may resolve some of the difficulties of the classical 
approaches. 



VII. ENVIRONMENT AS A WITNESS 

Emergence of classicality can be viewed cither as a con- 
sequence of the widespread dissemination of the informa- 
tion about the pointer states through the environment, 
or as a result of the censorship imposed by decoherence. 
So far I have focused on this second view, defining ex- 
istence as persistence - predictability in spite of the en- 
vironmental monitoring. Predictability sieve is a way of 
discovering states that are classical in this sense (Zurek, 
1993a&b; Zurek, Habib and Paz, 1993; Gallis, 1996). 

A complementary approach focusses not on the system, 
but on the records of its state spread throughout the 
environment. Instead of "the least perturbed states" one 
can ask "what states of the system are easiest to discover 
by looking at the environment" . Thus, environment is no 
longer just a source of decoherence, but acquires a role of 
a communication channel with a basis - dependent noise 
that is minimised by the preferred pointer states. 

This approach can be motivated by the old dilemma: 
On the one hand, quantum states of isolated systems are 
purely "epistemic" (see e.g., Peres, (1993); Fuchs and 
Peres (2000)). Quantum cryptography (Bennett and Di- 
Vincenzo, 2000; Nielsen and Chuang, 2000, and refer- 



ences therein) uses this impossibility of finding out what 
is an unknown state of an isolated quantum system. On 
the other hand classical reality seems to be made up 
of quantum building blocks: States of macroscopic sys- 
tems exist objectively - they can be found out by many 
observers independently without being destroyed or re- 
prepared. So - the question arises - how can objective 
existence — the "reality" of the classical states - emerge 
from "purely epistemic" wavefunctions? 

There is not much one can do about this in case of a 
single state of an isolated quantum system. But open 
systems are subject to einselection and can bridge the 
chasm dividing their epistemic and ontic roles. The most 
direct way to see this arises from the recognition of the 
fact that we never directly observe any system. Rather, 
we discover states of macroscopic systems from the im- 
prints they make on the environment: A small fraction of 
the photon environment intercepted by our eyes is often 
all that is needed. States that are recorded most redun- 
dantly in the rest of the Universe (Zurek, 1983; 1998a; 
2000) are also easiest to discover. They can be found out 
indirectly, from multiple copies of the evidence imprinted 
in the environment, without a threat to their existence. 
Such states exist and are real - they can be found out 
without being destroyed as if they were really classical. 

Environmental monitoring creates an ensemble of "wit- 
ness states" in the subsystems of the environment, that 
allow one to invoke some of the methods of the statistical 
interpretation (Ballentine, 1970) while subverting its ide- 
ology - to work with an ensemble of objective evidence of 
a state of a single system. From this ensemble of witness 
states one can infer the state of the quantum system that 
has led to such "advertising" . This can be done without 
disrupting the einselected states. 

Predictability sieve selects states that entangle least 
with the environment. Question about predictability si- 
multaneously lead to states that are most redundantly 
recorded in the environment. Indeed, this idea touches 
on the "quantum Darwinism" we have alluded to in the 
introduction: The einselected pointer states are not only 
best in surviving the environment, but, also, they broad- 
cast the information about themselves spread out their 
"copies" - throughout the rest of the Universe: Amplified 
information is easiest to amplify. This leads to analogies 
with "fitness" in the Darwinian sense, and suggests look- 
ing at einselection as a sort of natural selection. 

A. Quantum Darwinism 

Consider the "bit by byte" example of Section IV. Spin 
- system <S is correlated with the environment: 

\M = a\ T)|00...0)+6| 

= a\m) + b\m) (59) 
The basis { | "f ) , | J,) } of 5 is singled out by the redundancy 
of the record. By comparison, the same {ipss) is: 

\^ss) = |0)(a|OO...O) + &|11...1))V2 
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+ |(^)(a|00...0) -6|ll...l))/v/2 

= (|0)|f0) + |®)|f®))/%/2 (60) 

in terms of the Hadamard-transformed {|0), I®)}- 

One can find out whether 5 is | |) or | I) from a 
small subset of the environment bits. By contrast, states 
{|0), I®)} cannot be easily inferred from the environ- 
ment. States {l^o), are typically not even orthogo- 
nal, {£Q\£(g,) = |ap - And even when |ap - \b\^ = 0, 
the record in the environment is fragile; Only one rela- 
tive phase distinguishes \£q) from |f|gi) in that case, in 
contrast with multiple records of the pointer states in 
and \£i). Remarks that elaborate this observation 
follow. They correspond to several distinct measures of 
'fitness' of states. 



1. Consensus and algorithmic simplicity 

^From the state vector \ipss), Eqs. (7.1) and (7.2). 
observer can find the state of the quantum system just 
by looking at the environment. To accomplish this, the 
total N of the environment bits can be divided into sam- 
ples of n bits each, with 1 <^ n <^ N . These samples 
can be then measured using observables that are the 
same within each sample, but differ between samples. 
They may correspond, for example, to different antipo- 
dal points in the Bloch spheres of the environment bits. 
In the basis {|0), |1)} (or bases closely aligned with it) 
the record inferred from the bits of information scattered 
in the environment will be easiest to come by. Thus, 
starting from the environment part of \ipss), Eq. (7.1), 
the observer can find out, with no prior knowledge, the 
state of the system:. Redundancy of the record in the en- 
vironment allows for a trial-and-error 'indirect' approach 
while leaving the system untouched. 

In particular, measurement of n environment bits 
in a Hadamard transform of the basis {|0),|1)} 
yields a random-looking sequence of outcomes (i.e., 
I~)2) • • • |~)n})- This record is algorithmically 
random: Its algorithmic complexity is of the order of 
its length (Li and Vitanyi, 1994): 



K{{£n\ + ,-)) 



(7.3) 



By contrast, algorithmic complexity of the measurement 
outcomes in the {|0), |1)} basis will be small: 



if((£:„|0,l))<n. 



(7.4) 



since the outcomes will be either 00 ... or 11 ... 1. Ob- 
server seeking preferred states of the system by looking 
at the environment should then search for the minimal 
record size and, thus, for the maximum redundancy in 
the environmental record. States of the system that are 
recorded redundantly in the environment must have sur- 
vived repeated instances of the environment monitoring, 
and are obviously robust and predictable. 

Predictability we have utilized before to devise a 
"sieve" to select preferred states is used here again, but 



in a different guise: Rather than search for predictable 
sets of states of the system we are now looking for the 
records of the states of the system in the environment. 
Sequences of states of environment subsystems correlated 
with pointer states are mutually predictable and, hence, 
collectively algorithmically simple. States that are pre- 
dictable in spite of the interactions with the environment 
are also easiest to predict from their impact on its state. 

The state of the form of Eq. (7.1) can serve as an exam- 
ple of amplification. Generation of redundancy through 
amplification brings about objective existence of the oth- 
erwise subjective quantum states. States | f) and | J,) of 
the system can be found out reliably from a small frac- 
tion of the environment. By contrast, to find out whether 
the system was in a state |0) or |(g)) one would need to 
detect all of the environment. Objectivity can be defined 
as the ability of many observers to reach consensus inde- 
pendently. Such consensus concerning states | t) and | [) 
is easily established - many (^ N/n) can independently 
measure fragments of the environment. 



2. Action distance 

One measure of robustness of the environmental 
records is the action distance (Zurek, 1998a). It is given 
by the total action necessary to undo the distinction be- 
tween the states of the environment corresponding to dif- 
ferent states of the system, subject to the constraints 
arising from the fact that the environment consists of 
subsystems. Thus, to obliterate the difference between 
|f|) and \£i) in Eq. (7.1), one needs to "flip" one-by-one 
N subsystems of the environment. That implies an ac- 
tion - i.e., the least total angle by which a states must 
be rotated, see Section IIB - of: 



\{\£^),\£0) = N 



(7.5) 



By contrast a "flip" of phase of just one bit will reverse 

the correspondence between the states of the system and 
of the environment superpositions that make up \£q) and 
1^0) in Eq (7.2). Hence: 



A{\£q),\£^)) = 1 



■ h 



(7.6) 



Given a fixed division of the environment into subsys- 
tems the action distance is a metric on the Hilbert space 
(Zurek, 1998a). That is; 



A(|V),|V')) = 



(7.7) 



A(|^),|<p))=A(|^),|V))>0, (7.8) 
and the triangle inequality: 

A(|V'),|(p))+A(|^),|7))>A(|V'),|7)) (7.9) 
are all satisfied. 
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In defining A it is essential to restrict rotations to the 
subspaces of tlie subsystems of the whole Hilbert space, 
and to insist that the unitary operations used in defin- 
ing distance act on these subspaces. It is possible to 
relax constraints on such unitary operations by allowing, 
for example, pairwise or even more complex interactions 
between subsystems. Clearly, in absence of any restric- 
tions the action required to rotate any \'tp) into any \lp) 
would be no more than ^h. Thus, constraints imposed 
by the natural division of the Hilbert space of the en- 
vironment into subsystems play an essential role. Pre- 
ferred states of the system can be sought by extremizing 
action distance between the corresponding record states 
of the environment. In simple cases (e.g., see "bit-by- 
byte" , Eq. (4.7) and below) the action distance criterion 
for preferred states coincides with the predictability sieve 
definition (Zurek, 1998a). 



3. Redundancy and mutual information 

The most direct measure of reliability of the environ- 
ment as a witness is the information-theoretic redun- 
dancy of einselection itself. When environment monitors 
the system (see Fig. 4), the information about its state 
will spread to more and more subsystems of the environ- 
ment. This can be represented by the state vector 
Eq. (7.1), with increasingly long sequences of O's and 
I's in the record states. The record size - the number 
N of the subsystems of the environment involved - does 
not affect the density matrix of the system S. Yet, it 
obviously changes accessibility abd robustness of the in- 
formation analogues of the Darwinian "fitness". As an 
illustration, let us consider c-shift's. One subsystem 
of the environment (say, £i) with the dimension of the 
Hilbert space no less than that of the system 

DimHsi > DirnHs 

suffices to eradicate off-diagonal elements of ps in the 
control basis. On the other hand, when N subsystems of 
the environment correlate with the same set of states of 
S, the information about these states is simultaneously 
accessible more widely. While ps is no longer changing, 
spreading of the information makes the existence of the 
pointer states of S more objective - they are easier to 
discover without being perturbed. 

Information theoretic redundancy is defined as the 
difference between the least number of bits needed to 
uniquely specify the message and the actual size of the 
encoded message. Extra bits allow for detection and cor- 
rection of errors (Cover and Thomas, 1991). In our case, 
the message is the state of the system, and the channel 
is the environment. The information about the system 
will often spread over all of the Hilbert space Tie that is 
enormous compared to Hs- Redundancy of the record 
of the pointer observables of selected systems can be also 
huge. Moreover, typical environments consist of obvious 



subsystems (i.e., photons, atoms, etc.). It is then use- 
ful to define redundancy of the record by the number of 
times the information about the system has been copied, 
or by how many times it can be independently extracted 
from the environment. 

In the simple example of Eq. (7.1) such redundancy 
ratio TZ for the {| t), | i)} basis will be given by A'', the 
number of environment bits perfectly correlated with the 
obviously preferred basis of the system. More generally, 
but in the same case of perfect correlation we obtain: 



IgiDimHs) 
\g(DimHs) 



^ogmmHsiDimHs) = N (7.10) 



where Tif is the Hilbert space of the environment per- 
fectly correlated with the pointer states of the system. 

On the other hand, with respect to the {|0), \®)} ba- 
sis, the redundancy ratio for iV'sf) of Eq. (7.2) is only 
-^1 (see also Zurek, 1983; 2000): Redundancy measures 
the number of errors that can obliterate the difference 
between two records, and in this basis one phase flip is 
clearly enough. This basis dependence of redundancy 
suggests an alternative strategy to seek preferred states. 

To define TZ in general we can start with mutual in- 
formation between the subsystems of the environment £k 
and the system S. As we have already seen in section IV, 
definition of mutual information in quantum mechanics 
is not straightforward. The basis-independent formula: 

Ik = I{S : ffe) = H{S) + H{Sk) - H{S, S^) (7.11) 

is simple to evaluate (although it does have some strange 
features; see Eqs. (4.30) - (4.36)). In the present context 
it involves joint density matrix: 



PsSk Tr£/£^pss 



(7.12) 



where the trace is carried out over all of the environment 
except for its singled out fragment £k- In the example of 
Eq. (7.1) for any of the environment bits 

P55. = |anT)(T||0)(0| + |6ni)(i||l)(l| . 

Given the partitioning of the environment into subsys- 
tems, the redundancy ratio can be defined as: 



TZ. 



•X({®W£J) 



J2 AS : Su)/H{S) . (7.13) 



When TZ is maximized over all of the possible partitions. 



TZxmax — R{^n£k} 



(7.14) 



obtains. Roughly speaking, and in the case when the 
number of the environment subsystems is large, TZj^^^ is 
the total number of copies of the information about (the 
optimal basis of) 5 that exist in £. Maximal redundancy 
ratio TZxmax is of course basis - independent. 

The information defined through the symmetric Xfc, 
Eq. (7.11), is in general inaccessible to observers who 
interrogate environment one subsystem at a time (Zurek, 
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2002a). It makes therefore a lot of sense to consider the 
basis-dependent locally accessible information and define 
the corresponding redundancy ratio TZ j using: 

Jk = J{S : £k) = H{S) + H{£k) - {H{S) + H{£k\S)). 

(7.15) 

Conditional entropy must be computed in a specific basis 
of the system (sec Eq. (4.32)). All of the other steps that 
have led to the definition of TZimax can be now repeated 
using Jk- In the end, a basis - dependent: 

T^j{{\s)})='Rj{®'Hek) (7.16) 

obtains. 'Ti'j{{\s)\) quantifies the mutual information 
between the collection of subsystems Tie k of the environ- 
ment and the basis {|s)} of the system. We note that 
the condition of non-overlapping partitions guarantees 
that all of the corresponding measurements commute, 
and that the information can be indeed extracted inde- 
pendently from each environment fragment £k- 

Preferred basis of S can be now defined by maximizing 
7?.j-({|s)}) with respect to the selection of {\s)}: 

^^max=^, max nj{{\s)}) (7.17) 

This maximum can be sought either by varying the basis 
of the system only (as it is indicated above) or by varying 
both the basis and the partition of the environment. 

It remains to be seen whether and under what circum- 
stances pointer basis "stands out" through its definition 
in terms oilZj. The criterion for a well - defined set of 
pointer states {\p)} would be: 

■Rjmax = ^^({b)}) » T^j{{\s)}) (7.18) 

where {|s)} are typical superpositions of states belonging 
to different pointer eigenstates. 

This definition of preferred states directly employs the 
notion of multiplicity of records available in the environ- 
ment. Since ^7 < I, it follows that: 

max < Tlxmax (7.19) 

The important feature of either version of TZ that makes 
them useful for our purpose is their independence on 
H(S): The dependence on H{S) is in effect "normalized 
out" of TZ. TZ characterizes the "fan-out" of the informa- 
tion about the preferred basis throughout environment, 
without a reference to what is known about the system. 
The usual redimdancy (in bits) is then ~ TZ - Ti.{S), al- 
though other implementations of this program (OUivier, 
Poulin, and Zurek, 2002) employ different measures of 
redundancy, which may be even more specific than the 
redundancy ratio we have described above. Indeed, what 
is important here is the genreal idea of measuring clas- 
sicality of quantum states through the number of copies 
they imprint throughout the Universe. This is a very 
Darwinian approach: We define classicality related to 
einselection in ways reminiscent of 'fitness' in natural 
selection: States that spawn most of the (information- 
theoretic) progeny are the most classical. 



4. Redundancy ratio rate 

The rate of change of redundancy is of interest as an- 
other measure of 'fitness', perhaps closest to the defini- 
tions of fitness used in modeling natural selection. Re- 
dundancy can increase either as a result of interactions 
between the system and the environment, or because the 
environment already correlated with S is passing on the 
information to more distant environments. In this second 
case 'genetic information' is passed on by the 'progeny' 
of the original state. Even an observer consulting the 
environment becomes a part of such a more distant en- 
vironment. Redundancy rate is defined as: 

TZ = ^TZ (7.20) 

dt ^ ' 

Either basis-dependent or basis-independent versions of 
TZ may be of interest. 

In general, it may not be easy to compute either TZ or 
TZ exactly. This is nevertheless possible in models (such 
as those leading to Eqs. (7.1) - (7.2)). The simplest 
illustrative example corresponds to the c-not model of 
decoherence in Fig. 4. One can imagine that the con- 
secutive record bits get correlated with the two branches 
(corresponding to |0) and |1) in the "control") at discrete 
moments of time. TZ{€) would be then the total number 
of c-nots that have acted over the time t, and TZ is the 
number of new c-nots added per unit time. 

Redundancy rate measures information flow from the 
system to the; cinvironment. Note that, after the first 
c-not in the example of Eqs. (7.1) - (7.2), TZx will jump 
immediately from to 2 bits, while the basis-specific TZj 
will increase from to 1. In our model this initial dis- 
crepancy (which refiects quantum discord, Eq. (4.36), 
between J and ^7) will disappear after the second c-not. 

Finally, we note that TZ and, especially, TZ can be used 
to introduce new predictability criteria: The states (or 
the observables) that are being recorded most redun- 
dantly are the obvious candidates for the "objective", 
and therefore for the "classical" . 



B. Observers and the Existential Interpretation 

Von Neumann (1932), London and Bauer (1939) and 
Wigner (1963) have all appealed to the special role of 
the conscious observer. Consciousness was absolved from 
following unitary evolution, and, thus, could collapse the 
wavepacket. Quantum formalism has led us to a differ- 
ent view, that nevertheless allows for a compatible con- 
clusion. In essence, macroscopic systems are open, and 
their evolution is almost never unitary. Records main- 
tained by the observers are subject to einselection. In a 
binary alphabet decoherence will allow only for the two 
logical states, and prohibit their superpositions (Zurek, 
1991). For human observers neurons conform to this 
binary convention and the decoherence times are short 
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(Tegmark, 2000). Thus, even if a cell of the observer en- 
tangles through a premeasurement with a pure quantum 
state, the record will become effectively classical almost 
instantly: As a result, it will be impossible to "read it 
off" in any basis except for the einselected one. This cen- 
sorship of records is the key difference between the exis- 
tential interpretation and the original Everett's MWI. 

Decoherence treats observer as any other macroscopic 
system. There is, however, one feature distinguishing ob- 
servers from the rest of the Universe: They are aware of 
the content of their memory. Here we are using aware 
in a down - to - earth sense: Quite simply, observers 
know what they know. Their information processing ma- 
chinery (that must underlie higher functions of the mind 
such as "consciousness" ) can readily consult the content 
of their memory. 

The information stored in the memory comes with 
'strings attached'. The physical state of the observer is 
described in part by the data in his records. There is no 
information without representation. The information ob- 
server has could be, in principle, deduced from his physi- 
cal state. Observer is - in part - information. Moreover, 
this information encoded in states of macroscopic quan- 
tum systems (neurons) is by no means secret: As a result 
of lack of isolation the environment - having redundant 
copies of the relevant data 'knows' in detail everything 
observer knows. Configurations of neurons in our brains, 
while at present undecipherable, are in principle as ob- 
jective and as widely accessible as the information about 
the states of other macroscopic objects. 

The observer is what he knows. In the unlikely case of 
a flagrantly quantum input the physical state of the ob- 
servers memory will decohere, resulting almost instantly 
in the einselected alternatives, each of them representing 
simultaneously both observer and his memory. The 'ad- 
vertising' of this state throughout the environment makes 
it effectively objective. 

An observer perceiving the Universe from within is in 
a very different position than an experimental physicist 
studying a state vector of a quantum system. In a labora- 
tory, Hilbert space of the investigated system is typically 
tiny. Such systems can be isolated, so that often the 
information loss to the environment can be prevented. 
Then the evolution is unitary. The experimentalist can 
know everything there is to know about it. Common crit- 
icisms of the approch advocated in this paper are based 
on an unjustified extrapolation of the above laboratory 
situation to the case of the observer who is a part of the 
Universe. Critics of decoherence often note that the dif- 
ferences between the laboratory example above and the 
case of the rest of the Universe arc 'merely quantitative' 
- the system under investigation is bigger, etc. So why 
cannot one analyze - they ask - interactions of the ob- 
server and the rest of the Universe as before, for a small 
isolated quantum system? 

In the context of the existential interpretation the anal- 
ogy with the laboratory is, in effect, turned "upside 
down" : For, now the observer (or the apparatus, or any- 



thing effectively classical) is continuously monitored by 
the rest of the Universe. Its state is repeatedly collapsed 
- forced into the einselected states - and very well (very 
redundantly) 'known' to the rest of the Universe. 

The 'higher functions' of observers - e.g., conscious- 
ness, etc. - may be at present poorly understood, but it 
is safe to assume that they reflect physical processes in 
the information processing hardware of the brain. Hence, 
mental processes are in effect objective, as they leave an 
indelible imprint on the environment: The observer has 
no chance of perceiving either his memory, or any other 
macroscopic part of the Universe in some arbitrary su- 
perposition. Moreover, memory capacity of observers is 
miniscule compared to information content of the Uni- 
verse. So, while observers may know exact state of labo- 
ratory systems, their records of the Universe will be very 
fragmentary. By contrast, the Universe has enough mem- 
ory capacity to acquire and maintain detailed records of 
states of macroscopic systems and their histories. 

C. Events, Records, and Histories 

Suppose that instead of a monotonous record sequence 
in the environment basis corresponding to the pointer 
states of the system {| |), | J,)} implied by Eq. (7.1) the 
observer looking at the environment detects: 

000. ..0111. ..1000.. .0111... 

Given appropriate additional assumptions, such se- 
quences consisting of long stretches of record O's and I's 
justify inference of the history of the system. Let us fur- 
ther assume that observer's records come from intercept- 
ing a small fragment of the environment. Other observers 
will be then able to consult their independently accessi- 
ble environmental records, and will infer (more or less) 
the same history. Thus, in view of the "preponderance of 
evidence" history defined as a sensible inference from the 
available records can be probed by many independently, 
and can be regarded as classical and objective. 

The redundancy ratio of the records 7?^ is a measure of 
this objectivity. Note that this relatively objective exis- 
tence (Zurek, 1998a) is an operational notion, quantified 
by the number of times the state of the system can be 
found out independently, and not some "absolute objec- 
tivity" . However, and in a sense that can be rigorously 
defined, relative objectivity tends to absolute objectivity 
in the limit TZ — > oo. For example, cloning of unknown 
states becomes possible (Bruss, Ekert, and Macchiavello, 
1999, Jozsa, 2002) in spite of the "no cloning" theorem 
(Wootters and Zurek, 1982, Dieks 1982). In that limit, 
and given same reasonable constraints on the nature of 
the interactions and on the structure of the environment 
which underlie the definition of TZ, it would take infinite 
resources such as action, Eqs. (7.5) - (7.9), to hide or 
subvert evidence of such an objective history. 

There are differences and parallels between relatively 
objective histories introduced here and consistent histo- 
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ries proposed by Griffiths (1984, 1996), and investigated 
by Gell-Mann and Hartle (1990; 1993; 1997), Omnes 
(1988; 1992; 1994), HalliwcU (1999), and others (Dowker 
and Kent, 1996; Kiefer, 1996). Such histories are de- 
fined as time-ordered sequences of projection operators 
Pa,{ti).P^t2),...,PSjtn) and are abbreviated [P„]. 
Consistency is achieved when they can be combined into 
coarse grained sets (where the projectors defining coarse 
- grained set arc given by sums of the projectors in the 
original set) while obeying probability sum rules: Proba- 
bility of a bundle of histories should be a sum of the prob- 
abilities of the constituent histories. The corresponding 
condition can be expressed in terms of the decoherence 
functional (Gell-Mann and Hartle, 1990); 

DiiPc], m) = Tr ((P„"„ itn) ... Pi, (ii)pPi, ih)... PI {t, 

(7.21) 

Above, the state of the system of interest is described 
by the density matrix p. Griffiths' condition is equiva- 
lent to the vanishing of the real part of the expression 
above, Re{D{[Pa],[Pp]} = PaSa.js- As Gell-Mann and 
Hartle (1990) emphasize, it is more convenient and in 
the context of and emergent classicality more realistic - 
to demand instead Z)([Pq,], [P^]) = PaSa,0- Both weaker 
and stronger conditions for the consistency of histories 
were considered (Goldstein and Page, 1995; Gell-Mann 
and Hartle, 1997). The problem with all of them is 
that the resulting histories are very subjective: Given 
an initial density matrix of the Universe it is in general 
quite easy to specify many different, mutually incompat- 
ible consistent sets of histories. This subjectivity leads 
to serious interpretational problems (d'Espagnat, 1989; 
1995; Dowker and Kent, 1996). Thus, a demand for ex- 
act consistency as one of the conditions for classicality is 
both uncomfortable (overly restrictive) and insufficient 
(as the resulting histories are very non-classical). More- 
over, coarse-grainings that help secure approximate con- 
sistency have to be, in effect, guessed. 

The attitudes adopted by the practitioners of the con- 
sistent histories approach in view of its unsuitability for 
the role of the cornerstone of the emergent classicality 
differ. Initially - before difficulties became apparent - it 
was hoped that such approach would answer all of the 
interpretational questions, perhaps when supplemented 
by a subsidiary condition, i.e. some assumption about 
favored coarse-grainings. At present, some still aspire 
to the original goals of deriving classicality from consis- 
tency alone. Others may uphold the original aims of the 
program, but they also generally rely on environment- 
induced decoherence, using in calculations variants of 
models we have presented in this paper. This strategy 
has been quite successful - after all, decoherence leads 
to consistency. For instance, special role of the hydrody- 
namic observables (Gell-Mann and Hartle, 1990; Dowker 
and HalliwcU, 1992; HalliwcU, 1999; Brun and Hartle, 
1999) can be traced to their predictability, or to their 
approximate commutativity with the total Hamiltonian 
(see Eq. (4.41)). On the other hand, the original goals 
of Griffiths (1984, 1996) have been more modest: Using 



consistent histories, one can discuss sequences of events 
in an evolving quantum system without logical contra- 
dictions. The "golden middle" is advocated by Griffiths 
and Omnes (1999) who regard consistent histories as a 
convenient language, rather than as an explanation of 
classicality. 

The origin of the effective classicality can be traced 
to decoherence and einselection. As was noted by Gell- 
Mann and Hartle (1990), and elucidated by Omnes (1992; 
1994) decoherence suffices to ensure approximate consis- 
tency. But consistency is both not enough and too much 

it is too easy to accomplish, and docs not necessarily 
lead to classicality (Dowker and Kent, 1996). What is 
needed instead is the objectivity of events and their time- 
ordered sequences - histories. As we have seen above, 
both can appear as a result of einselection. 



1. Relatively Objective Past 

We have already provided an operational definition of 
relatively objective existence of quantum states. It is 
easy to apply it to events and histories: When many 
observers can independently gather compatible evidence 
concerning an event, we call it relatively objective. Rel- 
atively objective history is then a time-ordered sequence 
of relatively objective events. 

Monitoring of the system by the environment leads to 
decoherence and einselection. It will also typically lead to 
redundancy and hence effectively objective classical ex- 
istence in the sense of 'quantum Darwinism'. Observers 
can independently access redundant records of events and 
histories imprinted in the environmental degrees of free- 
dom. The number of observers who can examine evidence 
etched in the environment can be of the order of, and is 
bounded from above hy TZj. Redundancy is a measure 
of this objectivity and classicality. 

As observers record their data, TZj changes: Gonsider 
an observer who measures the 'right observable' of £ (i.e., 
the one with the eigenstatcs |0), |1) in the example of Eq. 
(7.1)). Then his records and - as his records decohere, 
their environment - become a part of evidence, and are 
correlated with the preferred basis of the system. Conse- 
quently, TZj computed from Eq. (7.14) increases. Every 
interaction that increases the number of the records also 
increases TZj. This is obvious for the "primary" interac- 
tions with the system, but it is also true for the secondary, 
tertiary, etc. acts of replication of the information ob- 
tained from the observers who recorded primary state of 
the system, from the environment, from the environment 
of the environment, and so on. 

A measurement reveals to the observer "his" branch of 
the universal state vector. The correlations established 
alter observer's state his records and "attach" him 
to this branch. He will share it with other observers 
who examined the same set of observables, and who have 
recorded compatible results. 

It is also possible to imagine a stubborn observer who 
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insists on measuring cither the relative phase between 
the two obvious branches of the environment in Eq. 
(7.2), or the state of the environment in the Hadamard- 
transformed basis {|+), |— )}• In either case the distinc- 
tion between the two outcomes could determine the state 
of the spin in the {|0), basis. However, in that ba- 
sis 7?. j- = 1. Hence, while in principle these measure- 
ments can be carried out and yield the correct result, 
the information concerning {|0), I®)} basis is not redun- 
dant, and, therefore, not objective: Only one stubborn 
observer can access it directly. As a result TZj will de- 
crease. Whether the 7?.j({|0), \®)}) will become larger 
than 'R-j{{\ ]), \ [)}) was before the measurement of the 
stubborn observer will depend on detailed comparison of 
the initial redundancy with the amplification involved, 
decoherence, etc. 

There is a further significant difference between the two 
stubborn observers considered above. When the observer 
measures the phase between the two sequences of O's and 
I's in Eq. (7.2). correlations between the bits of the 
environment remain. Thus, even after his measurement 
one could find relatively objective evidence of the past 
event - past state of the spin and, in more complicated 
cases, of the history. On the other hand, measurement 
of all the environment bits in the {|+),|— )} basis will 
obliterate evidence of such a past. 

Relatively objective existence of events is the strongest 
condition we have considered here. It is a consequence 
of the existence of multiple records of the same set of 
states of the system. It allows for such manifestations 
of classicality as unimpeded cloning. It implies einselec- 
tion of states most closely monitored by the environment. 
Decoherence is clearly weaker and easier to accomplish. 

"The past exists only insofar as it is recorded in the 
present" (dictum often repeated by Wheeler) may the 
best summary of the above discussion. Relatively ob- 
jective reality of few selected obscrvablcs in our familiar 
Universe is measured by their fitness - by the redundancy 
with which they are recorded in the environment. This 
multiplicity of available copies of the same information 
can be regarded as a consequence of amplification, and 
as a cause of indelibility. Multiple records safeguard ob- 
jectivity of our past. 



VIII. DECOHERENCE IN THE LABORATORY 

The biggest obstacle in the experimental study of de- 
coherence is - paradoxically - its effectiveness. In the 
macroscopic domain only the einselected states survive. 
Their superpositions are next to impossible to prepare. 
In the mesoscopic regime one may hope to adjust the 
size of the system, and, thus, interpolate between quan- 
tum and classical. The strength of the coupling to the 
environment is the other parameter one may employ to 
control the decoherence rate. 

One of the key consequences of monitoring by the en- 
vironment is the inevitable introduction of the Heisen- 



berg uncertainty into the observable complementary to 
the one that is monitored. One can simulate such uncer- 
tainty without any monitoring environment by introduc- 
ing classical noise. In each specific run of the experiment 
- for each realization of time-dependent noise - quantum 
system will evolve deterministically. However, after av- 
eraging over different noise realizations evolution of the 
density matrix describing an ensemble of systems may 
approximate decoherence due to an entangling quantum 
environment. In particular, the master equation may be 
essentially the same as for true decoherence, although the 
interpretational implications are more limited. Yet, using 
such strategies one can simulate much of the dynamics 
of open quantum systems. 

The strategy of simulating decoherence can be taken 
further: Not just the effect of the environment, but also 
the dynamics of the quantum system can be simulated by 
classical means. This can be accomplished when classical 
wave phenomena follow equations of motion related to 
Schrodinger equation. We shall discuss experiments that 
fall into all of the above categories. 

Last not least, while decoherence - through einselec- 
tion helps solve the measurement problem, it is also a 
major obstacle to quantum information processing. We 
shall thus end this section briefly describing strategies 
that may allow one to tame decoherence. 



A. Decoherence due to entangling interactions 

Several experiments fit this category, and more have 
been proposed. Decoherence due to emission or scatter- 
ing of photons has been investigated by the MIT group 
(Chapman et al., 1995; Kokorowski et al., 2001) using 
atomic interferometry. Emission or scattering deposits 
a record in the environment. It can store information 
about the path of the atom providing photon wavelength 
is shorter than the separation between the two of the 
atoms. In case of emission this record is not redundant, 
as the atom and photon are simply entangled - TZj ^ 1 
in any basis. Scattering may involve more photons, and 
the recent careful experiment has confirmed the satura- 
tion of decoherence rate at distances in excess of photon 
wavelength (Gallis and Fleming, 1990; Anglin, Paz, and 
Zurek, 1997). 

There is an intimate connection between interference 
and complementarity in the two-slit experiment on one 
hand, and the entanglement on the other (Wootters and 
Zurek, 1979). Consequently, appropriate measurements 
of the photon allow one to restore interference fringes 
in the conditional subensembles corresponding to a def- 
inite phase between the two photon trajectories (see es- 
pecially Chapman et al. (1995), as well as Kwiat, Stein- 
berg and Chiao (1993); Pfau et al., 1994; Herzog, Kwiat, 
Weinfurter and Zeilinger, (1995) for implementations of 
this "quantum erasure" trick due to Hillery and Scully 
(1983)). Similar experiments have been also carried out 
using neutron interferometry (see e.g. Ranch, (1998)). 
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In all of these experiments one is dealing with a very 
simplified situation involving a single microsystem and 
a single "unit" of decoherence {TZj ^ 1) caused by a 
single quantum of the environment. Experiments on a 
mesoscopic system monitored by the environment are 
obviously much harder to devise. Nevertheless, Serge 
Haroche, Jean-Michel Raimond, Michel Brune and their 
colleagues (Brune et al., 1996; Haroche 1998, Raimond, 
Brune, and Haroche, 2001) have carried out a spectac- 
ular experiment of this type, yielding solid evidence in 
support of the basic tenets of the environment-induced 
transition from quantum to classical. Their system is a 
microwave cavity. It starts in a coherent state with an 
amplitude corresponding to a few photons. 

"Schrodinger cat" is created by introducing an atom 
in a superposition of two Rydberg states, |-|-) = |0) + |1): 
The atom passing through the cavity puts its refractive 
index in a superposition of two values. Hence, the phase 
of the coherent state shifts by the amount correlated with 
the state of the atom, creating an entangled state: 

H)(|0) + |1)) =^ |/)|0) + |\)|1) = |^) (8.1) 

Arrows indicate relative phase space locations of coherent 
states. States of the atom are |0) and |1). "Schrodinger 
kitten" is prepared from this entangled state by measur- 
ing the atom in the {|+), |— )} basis: 

l^) = (l/) + l\))l+) + (l/)-|\))|-) (6.2) 

Thus, atom in the state |-|-) implies preparation of a "pos- 
itive cat" = I /^) + I \) in the cavity. Such super- 
positions of coherent states could survive forever if there 
was no decoherence. However, radiation leaks out of the 
cavity. Hence, environment acquires information about 
the state inside. Consequences are tested by passing an- 
other atom in the state |-|-) = |0) -|- 1 1) through the cavity. 
In absence of decoherence the state would evolve as: 

= (l/) + l\))(|o) + |i»=^ 
(IT)|o) + |->|i» + (l->|o> + U>|i)) 

= (IT>|0) + U>|l)) + V2|^)|+> . (61) 

Above we have omitted the overall normalization, but 
retained the (essential) relative amplitude. 

For the above state detection of |+) in the first 
(preparatory) atom implies the conditional probability 
of detection of |-|-), p+\+ = |, for the second (test) atom. 
Decoherence will suppress off-diagonal terms of the den- 
sity matrix, so that, some time after the preparation, 
Pcavity that starts, say, as |W)(l±l| becomes: 

Pcavity (I + l)/2 

+ -^(|/)(\| + |\)(/|)/2. (62) 

When z = the conditional probability is p(+|+) = |. 

In the intermediate cases intermediate values of this 
and other relevant conditional probabilities are predicted. 
The rate of decoherence, and, consequently, the time- 
dependent value of z can be estimated from the cavity 



quality factor Q, and from the data about the coherent 
state initially present in the cavity. Decoherence rate is 
a function of separation of the two components of the cat 
|ty). Experimental results agree with predictions. 

The discussion above depends on the special role 
of coherent states. Coherent states are einselected in 
harmonic oscillators, and, hence, in the underdamped 
bosonic fields (Anglin and Zurek, 1996). Thus, they are 
the pointer states of the cavity. Their special role is rec- 
ognized implicitly above: If number eigenstates were ein- 
selected, predictions would be obviously quite different. 
Therefore, while the ENS experiment is focused on deco- 
herence rate, confirmation of the predicted special role of 
coherent states in bosonic fields is its important (albeit 
implicit) corollary. 



B. Simulating decolierence with classical noise 

^Prom the fundamental point of view, the distinction 

between cases when decoherence is caused by entangling 
interactions with the quantum state of the environment 
and when it is simulated by a classical noise in the observ- 
able complementary to the "pointer" is essential. How- 
ever, from the engineering point of view (adopted, e.g., 
by the practitioners of quantum computation, see Nielsen 
and Chuang, 2000 for discussion) this may not matter. 
For instance, quantum error correction techniques (Shor, 
1995; Steane, 1996; PreskilL 1999) are capable of deal- 
ing with either. Moreover, experimental investigations of 
this subject often involve both. 

The classic experiment in this category was carried out 
recently by David Wineland. Chris Monroe, and their 
collaborators (Myatt et al, 2000; Turchette et al., 2000). 
They use ion trap to study behavior of individual ions in 
a "Schrodinger cat" state (Monroe et al., 1996) under the 
influence of injected classical noise. They also embark on 
a preliminary study of "environment engineering" . 

Superpositions of two coherent states as well as of num- 
ber eigenstates were subjected to simulated high tem- 
perature amplitude and phase "reservoirs". This was 
done through time-dependent modulation of the self- 
Hamiltonian of the system. For the amplitude noise these 
are in effect random fluctuations of the location of the 
minimum of the harmonic trap. Phase noise corresponds 
to random fluctuations of the trap frequency. 

In either case, the resulting loss of coherence is well 
described by the exponential decay with time, with the 
exponent that scales with the square of the separation be- 
tween the two components of the macroscopic quantum 
superposition (e.g., Eq. (5.34)). The case of the ampli- 
tude noise approximates decoherence in quantum Brow- 
nian motion in that the coordinate is monitored by the 
environment, and, hence, the momentum is perturbed. 
(Note that in the underdamped harmonic oscillator ro- 
tating wave approximation blurs the distinction between 
X and p, leading to einselection of coherent states.) The 
phase noise would arise in an environment monitoring the 
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number operator, thus leading to uncertainty in phase. 
Consequently, number eigenstates are einselected. 

The applied noise is classical, and the environment 
does not acquire any information about the ion {Tlx = 0) . 
Thus, following a particular realization of the noise the 
state of the system is still pure. Nevertheless, an ensem- 
ble average over many noise realizations is represented 
by the density matrix that follows an appropriate mas- 
ter equation. Thus, as Wincland, Monroe, and their col- 
leagues note, decoherence simulated by the classical noise 
could be in each individual case - for each realisation 

- reversed by simply measuring the corresponding time- 
dependent noise run either beforehand or afterwards, and 
then applying the appropriate unitary transformation to 
the state of the system. By contrast, in the case of en- 
tangling interactions, two measurements - one preparing 
the environment before the interaction with the environ- 
ment, the other following it - would be the least required 
for a chance of undoing the effect of decoherence. 

The same two papers study decay of a superposition 
of number eigenstates |0) and |2) due to an indirect cou- 
pling with the vacuum. This proceeds through entan- 
glement with the first order environment (that, in effect, 
consists of the other states of the harmonic oscillator) 
and a slower transfer of information to the distant en- 
vironment. Dynamics involving the system and its first 

- order environment leads to non-monotonic behavior of 
the off-diagonal terms representing coherence. Further 
studies of decoherence in the ion trap setting are likely 
to follow, as this is an attractive implementation of the 
quantum computer (Cirac and ZoUer, 1995). 



1. Decoherence, Noise, and Quantum Chaos 

Following a proposal of Graham, Schlautmann, and 
ZoUer (1993) Mark Raizen and his group (Moore et al., 
1994) used a one-dimensional optical lattice to implement 
a variety of 1-D chaotic systems including the "standard 
map" . Various aspects of the behavior expected from 
a quantized version of a classically chaotic system were 
subsequently found, including, in particular, dynamical 
localization (Casati and Chirikov, 1995a; Reichl, 1992). 

Dynamical localization establishes, in a class of driven 
quantum chaotic systems, a saturation of momentum dis- 
persion, and leads to a characteristic exponential form 
of its distribution (Casati and Chirikov, 1995a). Local- 
ization is obviously a challenge to the quantum-classical 
correspondence, since in these very same systems clas- 
sical prediction has the momentum dispersion growing 
unbounded, more or less with the square root of time. 
However, it sets in after ~ where a ~ 1 (rather 
than on the much shorter ~ In ?i we have discussed 
in Section III) so it can be ignored for macroscopic sys- 
tems. On the other hand, its signature is easy to detect. 

Demonstration of dynamical Anderson localization in 
the optical lattice implementation of the (5-kickcd rotor 
and related studies of quantum chaos are a significant 



success (Moore ct al., 1994). More recently, attention of 
both Raizen and his group in Texas as well as of Chris- 
tensen and his group in New Zealand has shifted towards 
the effect of decoherence on quantum chaotic evolution 
(Ammann et al, 1998; Klappauf et al., 1998). 

In all of the above studies the state of the chaotic 
system ((5-kicked rotor) was perturbed by spontaneous 
emission from the trapped atoms, that was induced by 
decreasing detaining of the lasers used to sot up the opti- 
cal lattice. In addition, noise was occasionally introduced 
into the potential. Both groups find that, as a result of 
spontaneous emission, localization disappears, although 
the two studies differ in some of the details. More ex- 
periments, including some that allow gentler forms of 
monitoring by the environment (rather than spontaneous 
emission noise) appear to be within reach. 

In all of the above cases one deals, in effect, with a large 
ensemble of identical atoms. While each atom suffers 
repeated disruptions of its evolution due to spontaneous 
emission, the ensemble evolves smoothly and in accord 
with the appropriate master equation. The situation is 
reminiscent of the "decoherence simulated by noise" . 

Experiments that probe the effect of classical noise 
on chaotic systems have been carried out earlier (Koch, 
1995). They were, however, analyzed from the point of 
view that docs not readily shed light on decoherence. 

A novel experimental approach to decoherence and to 
irreversibility in open complex quantum systems is pur- 
sued by Levstein, Pastawski, and their colleagues (Lev- 
stein, Usaj, and Pastawski, 1998; Levstein ct al., 2000). 
Using NMR techniques the investigate reversibility of dy- 
namics by implementing a version of spin echo. This 
promising "Loschmidt echo" approach has led to renewed 
interest in the issues that touch on quantum chaos, deco- 
herence, and related subjects (see e.g., Gorin and Selig- 
man, 2001; Prosen, 2001; Jalabert and Pastawski, 2001; 
Jacquod, Silvestrov and Beenakker, 2001). 



C. Analogue of decoherence in a classical system 

Both the system and the environment are effectively 
classical in the last category of experiments, represented 
by the work of Cheng and Raymer (1999). They have in- 
vestigated behavior of transverse spatial coherence dur- 
ing the propagation of the optical beam through a dense, 
random dielectric medium. This problem can be mod- 
elled by a Boltzmann-like transport equation for the 
Wigner function of the wave field, and exhibits charac- 
teristic increase of decoherence rate with the square of 
the spatial separation, followed by a saturation at suf- 
ficiently large distances. This saturation contrasts with 
the simple models of decoherence in quantum Brownian 
motion that are based on dipole approximation. How- 
ever, it is in good accord with the more sophisticated 
discussions which recognize that, for separations of the 
order of the prevalent wavelength in the environment, 
dipole approximation fails and other more complicated 



49 



behaviors can set in (Gallis and Fleming, 1990; Anglin, 
Paz and Zurek, 1997; Paz and Zurek, 1999). Similar re- 
sult in a completely quantum case was obtained using 
atomic interferometry by Kokorowski et al. (2001). 



D. Taming decoherence 

In many of the applications of quantum mechanics the 
quantum nature of the information stored or processed 
needs to be protected. Thus, decoherence is an enemy. 
Quantum computation is an example of this situation. 
Quantum computer can be thought of as a sophisticated 
interference device that works by performing in parallel 
a coherent superposition of a multitude of classical com- 
putations. Loss of coherence would disrupt this quantum 
parallelism essential for the expected speedup. 

In the absence of the ideal - completely isolated abso- 
lutely perfect quantum computer, something easy for a 
theorist to imagine but impossible to attain in the labora- 
tory - one must deal with imperfect hardware "leaking" 
some of its information to the environment. And main- 
taining isolation while simultaneously achieving a reason- 
able "clock time" for the quantum computer is likely to 
be difficult since both are in general controlled by the 
same interaction (although there are exceptions for ex- 
ample, in the ion trap proposal of Cirac and ZoUer (1995) 
interaction is in a sense "on demand" , and is turned on 
by the laser coupling internal states of ions with the vi- 
brational degree of freedom of the ion chain). 

The need for error correction in quantum computation 
was realized early on (Zurek, 1984b) but methods for 
accomplishing this goal have evolved dramatically from 
the Zeno effect suggested then to very sophisticated (and 
much more effective) strategies in the recent years. This 
is fortunate: Without error correction even fairly modest 
quantum computations (such as factoring number 15 in 
an ion trap with imperfect control of the duration of laser 
pulses) go astray rapidly as a consequence of relatively 
small imperfections (Miquel, Paz, and Zurek, 1997). 

Three different, somewhat overlapping approaches 
that aim to control and tame decoherence, or to correct 
errors caused by decoherence or by the other imperfec- 
tions of the hardware have been proposed. We summarize 
them very briefly, spelling out main ideas and pointing 
out references that discuss them in greater detail. 



1. Pointer states and noiseless subsystems 

The most straightforward strategy to suppress deco- 
herence is to isolate the system of interest (e.g., quantum 
computer). Failing that, one may try to isolate some of 
its obscrvables with degenerate pointer subspaees, which 
then constitute niches in the Hilbert space of the infor- 
mation processing system that do not get disrupted in 
spite of its the coupling to the environment. Decoher- 
ence free subspaees (DFS's for brevity) are thus identical 



in conception with the pointer subspaees introduced some 
time ago (Zurek, 1982), and satisfy (exactly or approxi- 
mately) the same Eqs. (4.22) and (4.41) or their equiva- 
lents (given, e.g., in terms of "Krauss operators" (Krauss, 
1983)) that represent non- unitary consequences of the in- 
teraction with the environment in the Lindblad (1976) 
form of the master equation). DFS's were (re) discovered 
in the context of quantum information processing. They 
appear as a consequence of an exact or approximate sym- 
metries of the Hamiltonians that govern the evolution of 
the system and its interaction with the environment (Za- 
nardi and Rasetti, 1997; Duan and Guo, 1998; Lidar et 
al., 1998; Zanardi, 1998; 2000). 

An active extension of this approach aimed at finding 
quiet corners of the Hilbert space is known as dynamical 
decoupling. There the effectively decoupled subspaees 
are induced by time-dependent modifications of the evo- 
lution of the system deliberately introduced from the out- 
side by time-dependent evolution and / or measurements 
(sec e.g. Viola and Lloyd, 1998; Zanardi, 2000). A fur- 
ther generalization and unification of various techniques 
leads to the concept of noiseless quantum subsystems 
(Knill, Laflamme, and Viola, 1999: Zanardi, 2000), which 
may be regarded as a non-abelian (and quite non-trivial) 
generalization of pointer subspaees. 

A sophisticated and elegant strategy that can be re- 
garded as a version of the decoherence free approach was 
devised independently by Kitaev (1997a, b). He has ad- 
vocated using states that are topologically stable, and, 
thus, that can successfully resist arbitrary interactions 
with the environment. The focus here (in contrast to 
much of the DFS work) is on devising a system with self- 
Hamiltonian that - as a consequence of the structure of 
the gap its energy spectrum related to the "cost" of topo- 
logically non-trivial excitations - acquires a subspace de 
facto isolated from the environment. This approach has 
been further developed by Bravyi and Kitaev (1998) and 
by Freedman and Meyer (1998). 



2. Environment engineering 

This strategy involves altering the (effective) interac- 
tion Hamiltonian between the system and the environ- 
ment or influencing the state of the environment to se- 
lectively suppress decoherence. There are many ways to 
implement it, and we shall describe under this label vari- 
ety of proposed techniques (some of which are not all that 
different from the strategies we have just discussed) that 
aim to protect quantum information stored in selected 
subspaees of the Hilbert space of the system, or even to 
exploit pointer states induced or redefined in this fashion. 

The basic question that started this line of research 
- can one influence the choice of the preferred pointer 
states? - arose in the context of ion trap quantum com- 
puter proposed by Cirac and Zoller (1995). The answer 
given by the theory is, of course, that the choice of the 
einselected basis is predicated on the details of the situa- 



50 



tion, and, in particular, on the nature of the interaction 
between the system and the environment (Zurck, 1981; 
1982; 1993a). Yet, Poyatos, Cirac and ZoUer (1996) have 
suggested a scheme suitable for implementation in an ion 
trap, where interaction with the environment - and, in 
accord with Eq. (4.41), the pointer basis itself - can be 
adjusted. The key idea is to recognize that the effective 
coupling between the vibrational degrees of freedom of 
an ion (the system) and the laser light (which plays the 
role of the environment) is given by: 

Hint = |(a+e-''^^* + a_e''^^*)sin[K(a + a+) + .^] . (8.5) 

Above, Q. is the Rabi frequency, ujl the laser frequency, 4> 
is related to the relative position of the center of the trap 
with respect to the laser standing wave, n is the Lamb- 
Dickc parameter of the transition, while (T_ ("■+) a-nd 
a (a+) are the annihilation (creation) operators of the 
atomic transition and of the harmonic oscillator (trap). 

By adjusting (j) and lol and adopting appropriate set of 
approximations (that include elimination of the internal 
degrees of freedom of the atom) one is led to the master 
equation for the system - i.e, for the density matrix of 
the vibrational degree of freedom: 

p = 7(2/p/+-/+/p-p/+/) (8.6) 

Above, / is the operator with a form that depends on 
the adjustable parameters cf) and uj^ in Hint, while 7 is a 
constant that depends also on f2 and rj. As Poyatos et al. 
show, one can alter the effective interaction between the 
slow degree of freedom (the oscillator) and the environ- 
ment (laser light) by adjusting parameters of the actual 

Hint- 

First steps towards realization of this "environment 
engineering" proposals were taken by the NIST group 
(Myatt et al., 2000; Turchette ct al., 2000). Similar tech- 
niques can be employed to protect deliberately selected 
states from decoherence (Carvalho et al., 2000). 

Other ideas aimed at channeling decoherence have 
been also explored in contexts that range from quan- 
tum information processing (Beige et al., 2000) to preser- 
vation of Schrodinger cats in Bosc-Einstein condensates 
(Dalvit, Dziarmaga, and Zurek, 2000). 

3. Error correction and resilient computing 

This strategy is perhaps most sophisticated and com- 
prehensive, and capable of dealing with the greatest va- 
riety of errors in a most hardware - independent manner. 
It is a direct descendant of the error correction techniques 
employed in dealing with the classical information, based 
on redundancy: Multiple copies of the information arc 
made, and the errors are found and corrected by sophis- 
ticated "majority voting' techniques. 

One might have thought that implementing error cor- 
rection in the quantum setting will be difficult for two 



reasons. To begin with, quantum states - and, hence, 
quantum information - cannot be "cloned" (Dieks, 1982; 
Wootters and Zurek, 1982). Moreover, quantum infor- 
mation is very "private" , and a measurement that is in- 
volved in majority voting would infringe on this privacy 
and destroy quantum coherence, making quantum infor- 
mation classical. Fortunately, both of these difficulties 
can be simultaneously overcome by encoding quantum 
information in entangled states of several qubits. Cloning 
turns out not to be necessary. And measurements can be 
carried out in a way that identifies errors while keeping 
quantum information untouched. Moreover, error cor- 
rection is discrete - measurements that reveal error syn- 
dromes have "yes - no" outcomes. Thus, even though 
information stored in a qubit represents a continuum of 
possible quantum states (e.g., corresponding to a surface 
of the Bloch sphere) error correction is discrete, allay- 
ing one of the earliest worries concerning the feasibil- 
ity of quantum computation - the unchecked "drift" of 
the quantum state representing information (Landauer, 
1995). 

This strategy (discovered by Shor (1995) and Steane 
(1996)) has been since investigated by many (Ekert and 
Macchiavello, 1996; Bennett ct al., 1996; Laflamme et 
al., 1996) and codified into a mathematically appeal- 
ing formalism (Gottesman, 1996; Knill and Laflamme, 

1997) . Moreover, first examples of successful implemen- 
tation (see e.g. Cory et al., 1999) are already at hand. 

Error correction allows one, at least in principle, to 
compute forever, providing that the errors are suitably 
small (~ 10~^ per computational step seems to be the 
error probability threshold sufficient for most error cor- 
rection schemes). Strategies that accomplish this encode 
qubits in already encoded qubits (Aharonov and Ben-Or 
1997; Kitaev 1997c; Knill, Laflamme and Zurek, 1996; 
1998a. b; Prcskill 1998). The number of layers of such 
concatenation necessary to achieve fault tolerance - the 
ability to carry out arbitrarily long computations — de- 
pends on the size (and the character) of the errors, and on 
the duration of the computation, but when error proba- 
bility is smaller than the threshold, that number of layers 
is finite. Overviews of fault tolerant computation are al- 
ready at hand (Preskill, 1999; Nielsen and Chuang, 2000, 
and references therein). 

An interesting subject related to the above discussion 
is quantum process tomography, anticipated by Jones 
(1994), and described in the context of quantum infor- 
mation processing by Chuang and Nielsen (1997) and by 
Poyatos, Cirac and ZoUer (1997). The aim here is to char- 
acterize completely a process - such as a quantum logical 
gate - and not just a state. First deliberate implemen- 
tation of this procedure (Nielsen, Knill, and Laflamme, 

1998) has also demonstrated experimentally that cinse- 
lection is indeed equivalent to an unread measurement 
of the pointer basis by the environment, and can be re- 
garded as such from the standpoint of applications (i.e., 
NMR teleportation in the example above). 
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IX. CONCLUDING REMARKS 

Decoherence, einselection, pointer states, and even pre- 
dictability sieve have become familiar concepts to many 
in the past decade. The first goal of this paper was to 
review these advances and to survey, and - where pos- 
sible, to address - the remaining difficulties. The sec- 
ond related aim was to "preview" the future develop- 
ments. This has led to considerations involving informa- 
tion, as well as to the operational, physically motivated 
discussions of seemingly esoteric concepts such as objec- 
tivity. Some of the material presented (including the 
'Darwinian' view of the emergence of objectivity through 
redundancy, as well as the discussion of envariance and 
probabilities) are rather new, and a subject of research, 
hence the word "preview" applies here. 

New paradigms often take a long time to gain ground. 
Atomic theory of matter (which, until early XX century, 
was 'just an interpretation') is the case in point. Some of 
the most tangible applications and consequences of new 
ideas are difficult to recognize immediately. In the case 
of atomic theory, Brownian motion is a good example: 
Even when the evidence is out there, it is often difficult 
to decode its significance. 

Decoherence and einselection are no exception. They 
have been investigated for about two decades. They are 
the only explanation of classicality that does not require 
modifications of quantum theory, as do the alternatives 
(Bohm, 1952; Leggett, 1980, 1988, 2002; Penrose, 1986, 
1989; HoUand, 1993; Goldstein, 1998; Pearle, 1976; 1993; 
Ghirardi, Rimini, and Weber, 1986; 1987, Gisin and Per- 
cival. 1992; 1993a-c). Ideas based on the immersion of the 
system in the environment have recently gained enough 
support to be described (by sceptics!) as "the new ortho- 
doxy" (Bub, 1997). This is a dangerous characterization, 
as it suggests that the interpretation based on the recog- 
nition of the role of the environment is both complete 
and widely accepted. Neither is certainly the case. 

Many conceptual and technical issues (such as what 
constitutes 'a system') are still open. As for the breadth 
of acceptance, "the new orthodoxy" seems to be an op- 
timistic (mis-)characterization of decoherence and einse- 
lection. especially since this explanation of the transition 
from quantum to classical has (with very few exceptions) 
not made it to the textbooks. This is intriguing, and may 
be as much a comment on the way in which quantum 
physics has been taught, especially on the undergradu- 
ate level, as on the status of the theory we have reviewed 
and its level of acceptance among the physicists. 

Quantum mechanics has been to date, by and large, 
presented in a manner that reflects its historical devel- 
opment. That is, Bohr's planetary model of atom is still 
often the point of departure, Hamilton-Jacobi equations 
are used to "derive" Schrodinger equation, and an over- 
simplified version of the quantum - classical relationship 
(attributed to Bohr, but generally not doing justice to his 
much more sophisticated views) with the correspondence 
principle, kinship of commutators and Poisson brackets. 



Ehrenfest theorem, some version of the Copenhagen in- 
terpretation, and other evidence that quantum theory 
is really not all that different from classical - especially 
when systems of interest become macroscopic, and all one 
cares about are averages - is presented. 

The message seems to be that the there is really no 
problem and that quantum mechanics can be "tamed" 
and confined to the microscopic domain. Indeterminacy 
and double slit experiment are of course discussed, but 
to prove peaceful coexistence within the elbow room as- 
sured by the Heisenberg's principle and complementar- 
ity. Entanglement is rarely explored. This is quite con- 
sistent with the aim of the introductory quantum me- 
chanics courses, which has been (only slightly unfairly) 
summed up by the memorable phrase "shut up and cal- 
culate" . Discussion of measurement is either dealt with 
through models based on the CI "old orthodoxy" , or not 
at all. An implicit (and sometime explicit) message is: 
Those who ask questions that do not lend themselves 
to an answer through laborious, preferably perturbative 
calculation are "philosophers" , and should be avoided. 

The above description is of course a caricature. But 
given that the calculational techniques of quantum the- 
ory needed in atomic, nuclear, particle, or condensed 
matter physics are indeed difficult to master, and given 
that to date most of the applications had nothing to 
do with the nature of quantum states, entanglement, and 
such, the attitude of avoiding the most flagrantly quan- 
tum aspects of quantum theory is easy to understand. 

Novel applications force one to consider questions 
about the information content, the nature of "the quan- 
tum" , and the emergence of the classical much more di- 
rectly, with a focus on states and correlations, rather than 
on the spectra, cross sections and the expectation values. 
Hence, problems that are usually bypassed will come to 
the fore: It is hard to brand Schrodinger cats and entan- 
glement as "exotic" and make them a centerpiece of a 
marketable device. I believe that as a result decoherence 
will become a part of the textbook lore. Indeed, at the 
graduate level there are already some notable exceptions 
among monographs (Peres, 1993) and specialized texts 
(Walls and Milburn, 1994; Nielsen and Chuang, 2000). 

Moreover, the range of subjects already influenced by 
decoherence and einselection - by the ideas originally mo- 
tivated by the quantum theory of measurements - is be- 
ginning to extend way beyond its original domain. In ad- 
dition to the atomic physics, quantum optics, and quan- 
tum information processing (which were all mentioned 
throughout this review) it stretches from material sci- 
ences (Karlsson, 1998; Dreismann, 2000), surface science, 
where it seems to be an essential ingredient explaining 
emission of electrons (Brodie, 1995; Durakiewicz et al., 
2001) through heavy ion collisions (Krzywicki, 1993) to 
quantum gravity and cosmology (Zeh, 1986, 1988, 1992; 
Kiefer, 1987; Kiefer and Zeh, 1995; Halliwell, 1989; Bran- 
denberger, Laflamme and Mijic, 1990; Barvinsky and 
Kamenshchik, 1990, 1995; Paz and Sinha, 1991, 1992; 
Castagnino et al., 1993, Mensky and Novikov, 1996). 
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Given the limitations of space we have not done justice 
to most of these subjects, focusing instead on issues of 
principle. In some areas reviews already exist. Thus, 
Giulini et al. (1996) is a valuable collection of essays, 
where, for example, decoherence in field theories is ad- 
dressed. Dissertation of Wallace (2002) offers a good (if 
somewhat philosophical) summary of the role of deco- 
herence with a rathe different emphasis on similar field- 
theoretic issues. Conference proceedings edited by Blan- 
chard et al. (2000) and, especially, an extensive historical 
overview of the foundation of quantum theory from the 
modern perspective by Auletta (2000) are also recom- 
mended. More specific technical issues with implications 
for decoherence and einselection have also been reviewed. 
For example, on the subject of master equations there 
are several reviews with very different emphasis including 
Alicki and Lendi (1987), Grabert, Schramm, and Ingold 
(1988), Namiki and Pascazio (1993), as well as - more 
recently - Paz and Zurek (2001). In some areas - such as 
atomic EEC's - the study of decoherence has only started 
(Anglin, 1997; Dalvit, Dziarmaga, and Zurek, 2001). In 
many situations (e.g, quantum optics) a useful supple- 
ment to the decoherence view of the quantum - classical 
interface is afforded by 'quantum trajectories' - a study 
of the state of the system inferred from the intercepted 
state of the environment (see Carmichael, 1993; Wise- 
man and Milburn, 1993; Gisin and Percival, 1993a-c). 
This approach "unravels" evolving density matrices of 
open systems into trajectories conditioned upon the mea- 
surement carried out on the environment, and may have 
- especially in quantum optics - intriguing connections 
with the "environment as a witness" point of view (see 
Dalvit, Dziarmaga, and Zurek, 2001). In other areas - 
such condensed matter - decoherence phenomena have so 
many variations and are so pervasive that a separate "de- 
coherent review" may be in order, especially as intriguing 
experimental puzzles seem to challenge the theory (Mo- 
hanty and Webb, 1997; Kravtsov and Altshuler, 1999). 



Physics of information and computation is a special 
case. Decoherence is obviously a key obstacle in the 
implementation of information processing hardware that 
takes advantage of the superposition principle. While we 
have not focused on quantum information processing, the 
discussion was often couched in the language inspired by 
the information theory. This is no accident: It is the 
belief of this author that many of the remaining gaps in 
our understanding of quantum physics and its relation to 
the classical domain - such as the definition of systems, 
or the still mysterious details of the "collapse" - shall 
follow pattern of the "predictability sieve" and shall be 
expanded into new areas investigation by considerations 
that simultaneously elucidate nature of "the quantum" 
and of "the information" . 
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Figure Captions 

Fig. 1. Snapshots of the quantum {h = 0.16) Wigner 
function (a-c) and the classical probability distribution 
in phase space (d) for the chaotic evolution generated 
from the same initial Gaussian by the Hamiltonian: 

H — /2m — K cos(x — Z sini) + ax^ /2 

For m — 1, hi — 0.36, I = 3 and a = — 0.01 it ex- 
hibits chaos with Lyapunov exponent A = 0.2. Quantum 
(a) and classical (d) are obtained at the same instant 
t = 20. They exhibit some similarities (i.e., the shape 
of the regions of significant probability density, "ridges" 
in the topographical maps of (a) and (d)), but the dif- 
ference - the presence of the interference patterns with 
W{x,p) assuming negative values (marked with blue) is 
striking. Saturation of the size of the smallest patches 
is anticipated already at this early time, as the ridges 
of the classical probability density are narrower than in 
the corresponding quantum features. Saturation is even 
more visible in (c) taken at t = 60 and (d), t — 100 
(note change of scale) . Sharpness of the classical features 
makes simulations going beyond i = 20 unreliable, but 
quantum simulations can be effectivelly carried out much 
further, as the necessary resolution can be anticipated in 
advance from Eqs. (3.15) - (3.16). 

Fig. 2. Difference between the classical and quantum av- 
erage of the dispersion of momentum = {p^) ~ (p)^ is 
plotted in (a) for the same initial condition, but three dif- 
ferent values of h in the model defined in Fig. 1, but with 
the parameter a = 0. The instant when the departure 
between the classical and quantum averages becomes sig- 
nificant varies with ?i in a manner anticipated from Eqs. 
(3.5) and (3.6) for the Ehrenfest time, as is seen in the 
inset. Figure (b) shows the behaviors for the same value 
of Ti, but for four different initial conditions. Inset ap- 
pears to indicate that the typical variance difference S 
varies only logarithmically with h, although the large er- 
ror bars (tied to the large systematic changes of behavior 
for different initial conditions) preclude one from arriving 
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at a firmer conclusion. (Sec Karkuszcwski. Zakrzewski, 
and Zurck, 2002, for further details and discussion). 

Fig. 3. Schematic representation of the effect of deco- 
herence on the Bloch sphere. When the interaction with 
the environment singles out pointer states located on the 
poles of the Bloch sphere, pure states (which lie on its 
surface) will evolve towards the vertical axis. This classi- 
cal core is a set of all the mixtures of the pointer states. 

Fig. 4. Information transfer in a c-not caricature of 
measurement, decoherence, and decoherence with noise. 
Bit-by-bit measurement is shown on the top. It is the 
fundamental logical circuit used to represent decoherence 
affecting the apparatus. Note that the direction of the 
information flow in decoherence from the decohering 
apparatus and to the environment differs from the in- 
formation flow associated with noise. In short, as a result 
of decoherence environment is perturbed by the state of 
the system. Noise is - by contrast - perturbation in- 
flicted by the environment. Preferred pointer states are 
selected so as to minimize the effect of the environment 
- to minimize the number of c-nots pointing from the 
environment at the expense of these pointing towards it. 

Fig. 5. Time-dependent coefficients of the perturbative 
master equation for quantum Brownian motion. The pa- 
rameters used in these plots (where the time is measure 
in units of fi"!) are 7/!^ = 0.05, F/fi = 100, kBT/hn = 
10, 1,0.1. Plots on the right show the initial portion of 
the plots on the left - the initial transient illustrating 
its independence of temperature (although higher tem- 
peratures produce higher final values of the coefficients). 
Plots on the right show that the final values of the co- 
efficients strongly depend on temperature, and that the 
anomalous diffusion is of importance only for very low 
temperatures. 

Fig. 6. Evolution of the Wigner function of the decoher- 
ing harmonic oscillator. Note the difference between the 
rate at which the interference term disappears for the ini- 
tial superposition of two minimal uncertainty Gaussians 



in position and in momenta. 

Fig. 7. Predictability sieve in action. The plot shows pu- 
rity Trp^ for mixtures that have evolved from initial min- 
imum uncertainty wavepackets with different squeeze pa- 
rameters s in an underdamped harmonic oscillator with 
j/uj = 10"''. Coherent states - which have the same 
spread in position as in momentum, s = 1 - are clearly 
most predictable. 

Fig. 8. Snapshots of a chaotic system with a double-well 

potential: H = /2m. + Ax^ - Bx^ + Cxcos{ft). 
In the example discussed here m = l, ^ = 0.5, i? = 10, 
/ = 6.07 and C = 10 yielding the Lyapunov exponent 
A « 0.45 (see Habib, Shizume, and Zurek, 1998). All 
figures were obtained after approximately eight periods 
of the driving force. Tlic^ evolution started from the 
same minimum uncertainty Gaussian, and proceeded ac- 
cording to the quantum Moyal bracket (a), the Poisson 
bracket (b) , and (c) the Moyal bracket with decoherence 
(constant D = 0.025 in Eq. (5.64)). In the quantum 
cases ?i = 0.1, which corresponds to the area of the rect- 
angle in the image of the Wigner function above. Inter- 
ference fringes are clearly visible in (a), and the Wigner 
function shown there is only vaguely reminiscent of the 
classical probability distribution in (b). Even modest 
decoherence {D — 0.25 used to get (c) corresponds to co- 
herence length £c = 0.3) dramatically improves the cor- 
respondence between the quantum and the classical. The 
remaining interference fringes appear on relatively large 
scales, which implies small scale quantum coherence. 

Fig. 9. Classical and quantum expectation values of po- 
sition (x) as a function of time for an example of Fig. 
8. Evolution started from a minimum uncertainty Gaus- 
sian. Noticeable discrepancy between the quantum and 
classical averages appears on a timescale consistent with 
the Ehrenfest time tfj,. Decoherence - even in modest 
doses - dramatically decreases differences between the 
expectation values. 
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